教科書で学ぶデータ構造の基本
定義スタックは、データを積み重ねるように格納し、いちばん新しく入れたものから取り出す後入れ先出し (LIFO: Last In First Out) のデータ構造である。
解説格納する操作をプッシュ、取り出す操作をポップと呼び、どちらも常にいちばん上の 1 か所で行う。Web ブラウザの「戻る」で直前に見たページから順にさかのぼる動きは、この性質の身近な例である。
たとえ机に積んだ本の山のようなもの。新しい本は山の上に置き、手に取るのも上からなので、最後に置いた本が最初に戻ってくる。
記憶フック英語の stack は「積み重ね」。干し草の山 (haystack) の stack と同じ語。