スタックすたっく

スタック（Stack）は、後ごから入いれたものを先さきに取とり出だす「後入あといれ先出さきだし（LIFO: Last In First Out）」のデータ構造こうぞうです。出入でいり口ぐちが 1 か所しょだけ、とイメージすると分わかりやすいです。

操作そうさ	意味いみ
プッシュ（push）	一番いちばん上じょうに積つむ（追加ついか）
ポップ（pop）	一番いちばん上じょうから取とる（取とり出だし）

積つみ重かさねた皿さらが例たとえで、一番いちばん上じょうの皿さら（最後さいごに積つんだもの）から取とります。ブラウザの「戻もどる」ボタンや、ソフトの「元もとに戻もどす（Undo）」機能きのう、関数かんすう呼よび出だしの管理かんりなどに使つかわれます。先入さきいれ先出さきだしの キュー（キュー）と対たいになる構造こうぞうです。

試験しけんでは スタック（後入あといれ先出さきだし・LIFO）とキュー（先入さきいれ先出さきだし・FIFO）の違ちがいが頻出ひんしゅつです。Undo 機能きのう＝スタック、と例れいで覚おぼえましょう。