ソフトウェア
平成21年度 春期 基本情報技術者試験 午前 問5
関数や手続を呼び出す際に，戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。
- ア 2分探索木
- イ キュー
- ウ スタック
- エ 双方向連結リスト
出典：平成21年度 春期 基本情報技術者試験 午前 問5
答えと解説を見る
正解：ウ
覚える知識
スタックの用途(関数呼出し時の戻り番地退避)
スタックは後入れ先出し(LIFO)のデータ構造で、呼出しの戻り番地などの保存に使う。
この問題で必要なこと
後入れ先出しのスタックは、関数呼出しの戻り番地や途中データの退避に用いられる。
ひっかけ
キュー(FIFO)との混同。
この知識の出題：本試験系 1 回・免除試験 1 回（公開問題での観測値）