データ構造 (全53問中37問目)
No.37
関数や手続を呼び出す際に，戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。
出典：平成21年春期 問5
- 2分探索木
- キュー
- スタック
- 双方向連結リスト
分類
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解
ウ
解説
スタックは、LIFO(Last in First Out，後入れ先出し)のデータ構造で、メインルーチンからサブルーチンを呼び出すときにメインルーチンの戻り番地や変数の値を一時的に格納しておくときなどに使われます。
ローカル変数やもとの手続きの呼び出し位置などをスタックに積んでいき、関数が終了するたびに前のデータをスタックから取り出して手続きを復帰させます。
ローカル変数やもとの手続きの呼び出し位置などをスタックに積んでいき、関数が終了するたびに前のデータをスタックから取り出して手続きを復帰させます。