スタック

スタック(stack) とは、C言語プログラムがプログラムの制御に必要な情報や関数のローカル変数を置くメモリ領域です。

読み方

概要

スタックは、「後入れ、先出し」(LIFO, Last In First Out)という方式で利用されます。スタックにデータを追加する操作を「プッシュ」(push)、スタックからデータを取り出す操作を「ポップ」(pop)といいます。

スタックには、関数ごとに以下のデータが積まれます。

上記の集合(塊)をスタックフレームと呼びます。スタックには、スタックフレームがいくつも積まれていくイメージです。