スタック
FIFO (First In First Out、先入れ先出し) の原則を持つデータ構造または抽象データ型はキューである。スタックとキューの操作を組み合わせて提供するものは両端キュー (deque) と呼ぶ。例えば、探索アルゴリズムでスタックを使うかキューを使うかによって、深さ優先探索(スタック使用)か幅優先探索(キュー使用)になる。