第２種情報処理技術者試験
1998年度 ＝ 平成10年度・秋期
午前
問12
キューに関する記述として、最も適切なものはどれか。
ア
最後に格納されたデータが最初に取り出される。
イ
最初に格納されたデータが最初に取り出される。
ウ
添字を用いて特定のデータを参照する。
エ
二つ以上のポインタを用いてデータの階層関係を表現する。
解答
イ
解説
キュー
（
queue
）は、データを
先入れ先出し
（
FIFO
：
First-In First-Out
）で蓄えます。ちょうど、銀行の待ち行列のように、より早く到着して待っているお客さんから、優先的に手続きが行われるのと同様です。
