スタック

スタックとは、データ構造の一つで、最後に入れたデータを最初に取り出す「後入れ先出し（LIFO: Last In First Out）」の方式のこと。机の上に本を積み上げていくようなイメージ。最後（一番上）に置いた本を最初（一番先）に取る。関数の呼び出し履歴や、「元に戻す（Undo）」機能の実装などに使われる。対義語は「キュー」。