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