| 基本情報技術者試験 |
2009年度 ＝ 平成21年度・春期 |
午前 |
問5 |
関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。
| ア ２分探索木
| イ キュー
|
| ウ スタック
| エ 双方向連結リスト
|
ウ
関数Ａから関数Ｂを呼び出し、呼び出された関数Ｂから関数Ｃを呼び出しているとします。関数Ｃの実行終了後は関数Ｂに戻る必要がありますし、関数Ｂの実行終了後は関数Ａに戻る必要があります。
そのため、関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はスタック（stack）です。スタックは、データをLIFO（Last-In First-Out）で蓄えます。ちょうど、机の上に重ねた皿のように、最も上に重ねた皿を優先的に取り出すのと同様です。
