読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第4節 データ構造

4.2 スタックとキュー

データを入れる順番と取り出す順番に決まりのある構造です。

構造取り出す順操作の名前身近な例
スタック最後に入れたものから(後入れ先出し、LIFO)push(入れる)、pop(取り出す)積み重ねた箱、ブラウザの「戻る」
キュー最初に入れたものから(先入れ先出し、FIFO)enqueue(入れる)、dequeue(取り出す)窓口の待ち行列、印刷の順番待ち

空のスタックに、A、B、Cの順に入れて、2回取り出すと、C、Bの順に出ます。空のキューに同じ順に入れて2回取り出すと、A、Bの順に出ます。

18 / 30