| 第２種情報処理技術者試験 |
1998年度 ＝ 平成10年度・春期 |
午前 |
問12 |
キューに四つの値8、3、6、1がこの順で格納されている。このキューから最初に取り出される値はどれか。
エ
キュー（queue）は、データを先入れ先出し（FIFO：First-In First-Out）で蓄えます。ちょうど、銀行の待ち行列のように、より早く到着して待っているお客さんから、優先的に手続きが行われるのと同様です。
本問では、キューに対して下図のように操作が行われます。
先頭 末尾
┏━┯━┯━┯━┯━┯━┯━┯━┓
┃８│ │ │ │ │ │ │ ┃ ← ８をエンキュー
┗━┷━┷━┷━┷━┷━┷━┷━┛
┏━┯━┯━┯━┯━┯━┯━┯━┓
┃８│３│ │ │ │ │ │ ┃ ← ３をエンキュー
┗━┷━┷━┷━┷━┷━┷━┷━┛
┏━┯━┯━┯━┯━┯━┯━┯━┓
┃８│３│６│ │ │ │ │ ┃ ← ６をエンキュー
┗━┷━┷━┷━┷━┷━┷━┷━┛
┏━┯━┯━┯━┯━┯━┯━┯━┓
┃８│３│６│１│ │ │ │ ┃ ← １をエンキュー
┗━┷━┷━┷━┷━┷━┷━┷━┛
ここからデータを取り出すと、下図に示すように、先頭の8が取り出されます。
┏━┯━┯━┯━┯━┯━┯━┯━┓
８ ← ┃３│６│１│ │ │ │ │ ┃
┗━┷━┷━┷━┷━┷━┷━┷━┛
