分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：データ構造

スタックは、LIFO(Last in First Out，後入れ先出し)のデータ構造で、メインルーチンからサブルーチンを呼び出すときにメインルーチンの戻り番地や変数の値を一時的に格納しておくときなどに使われます。
ローカル変数やもとの手続きの呼び出し位置などをスタックに積んでいき、関数が終了するたびに前のデータをスタックから取り出して手続きを復帰させます。