読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
データを入れる順番と取り出す順番に決まりのある構造です。
| 構造 | 取り出す順 | 操作の名前 | 身近な例 |
|---|---|---|---|
| スタック | 最後に入れたものから(後入れ先出し、LIFO) | push(入れる)、pop(取り出す) | 積み重ねた箱、ブラウザの「戻る」 |
| キュー | 最初に入れたものから(先入れ先出し、FIFO) | enqueue(入れる)、dequeue(取り出す) | 窓口の待ち行列、印刷の順番待ち |
空のスタックに、A、B、Cの順に入れて、2回取り出すと、C、Bの順に出ます。空のキューに同じ順に入れて2回取り出すと、A、Bの順に出ます。
18 / 30