用語集
スタックすたっく
後入れ先出し（LIFO）のデータ構造。push・pop で操作する。
後入れ先出し（LIFO）のデータ構造。push・pop で操作する。
スタック（Stack）は、後から入れたものを先に取り出す「後入れ先出し（LIFO: Last In First Out）」のデータ構造です。出入り口が 1 か所だけ、とイメージすると分かりやすいです。
| 操作 | 意味 |
|---|---|
| プッシュ（push） | 一番上に積む（追加） |
| ポップ（pop） | 一番上から取る（取り出し） |
積み重ねた皿が例えで、一番上の皿（最後に積んだもの）から取ります。ブラウザの「戻る」ボタンや、ソフトの「元に戻す（Undo）」機能、関数呼び出しの管理などに使われます。先入れ先出しの キュー（キュー）と対になる構造です。
試験では スタック（後入れ先出し・LIFO）とキュー（先入れ先出し・FIFO）の違いが頻出です。Undo 機能＝スタック、と例で覚えましょう。