第２種情報処理技術者試験
1999年度 ＝ 平成11年度・秋期
午前
問13
FIFO（First-In First-Out）の処理に適したデータ構造はどれか。
ア ２分木
イ キュー
ウ スタック
エ ヒープ
解答
イ
解説
キュー
（
queue
）は、データを
先入れ先出し
（
FIFO
：
First-In First-Out
）で蓄えます。ちょうど、銀行の待ち行列のように、より早く到着して待っているお客さんから、優先的に手続きが行われるのと同様です。
