| 基本情報技術者試験 |
2002年度 ＝ 平成14年度・秋期 |
午前 |
問40 |
再帰的な処理を実現するためには、実行途中の状態を保存しておく必要がある。そのための記憶管理方式として、適切なものはどれか。
| ア FIFO
| イ LFU
| ウ LIFO
| エ LRU
|
ウ
スタック（stack）は、プログラムの内部では、関数に局所的なデータを保存するための領域や、再帰的な処理での実行途中の状態を保存するための領域として利用されます。
そのスタックは、データをLIFO（Last-In First-Out）で蓄えます。ちょうど、机の上に重ねた皿のように、最も上に重ねた皿を優先的に取り出すのと同様です。
