スタックのデータ操作の原則は何か？

📝 解説

スタック（Stack）は「後入れ先出し（LIFO：Last In First Out）」のデータ構造です。食器棚に皿を積み重ねる動作をイメージしてください。一番上（最後に置いた皿）から順に取り出すしかできません。これがLIFOです。スタックへのデータ追加を「プッシュ（Push）」、取り出しを「ポップ（Pop）」と呼びます。実際のコンピュータでは関数の呼び出し管理（呼び出した逆順に戻る）、エディタのUndo機能（操作を逆順に取り消す）、ブラウザの「戻る」ボタンなどで広く使われています。誤答のFIFO（先入れ先出し）はキューの原則、LILO・FILOは実際には使わない表現です。「スタック＝LIFO＝皿の積み重ね」「キュー＝FIFO＝窓口の行列」という対比で覚えると混乱しません。試験ではスタックとキューの原則、それぞれの操作名（Push/Pop・Enqueue/Dequeue）を混同しないよう整理しておきましょう！