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

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

したがって、正解は「ア」です。

「キュー」と「スタック」のデータ構造についておさらいしておきます。

キュー

先入れ先出しのデータ構造で、データを追加操作はenqueue(エンキュー)、データを取り出す操作はdequeue(デキュー)と呼びます。

スタック

後入れ先出しのデータ構造で、データを追加操作はpush(プッシュ)、データを取り出す操作はpop(ポップ)と呼びます。