平成21年春期試験問題 午前問5

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
関数や手続を呼び出す際に,戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。

  • 2分探索木
  • キュー
  • スタック
  • 双方向連結リスト
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
解説
スタックは、LIFO(Last in First Out,後入れ先出し)のデータ構造で、メインルーチンからサブルーチンを呼び出すときにメインルーチンの戻り番地や変数の値を一時的に格納しておくときなどに使われます。
ローカル変数やもとの手続きの呼び出し位置などをスタックに積んでいき、関数が終了するたびに前のデータをスタックから取り出して手続きを復帰させます。

Pagetop