アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 201012 実施分 問5
待ち行列に対する操作を次のとおり定義する。
ENQ n ：待ち行列にデータ n を挿入する。
DEQ ：待ち行列からデータを取り出す。
空の待ち行列に対し，ENQ 1，ENQ 2，ENQ 3，DEQ，ENQ 4，ENQ 5，DEQ，ENQ 6，DEQ，DEQ の操作を行った。次の DEQ の操作で取り出される値はどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 201012 実施分 問5（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
待ち行列(キュー)のFIFO操作
キューは先に入れたデータから順に取り出す先入れ先出し(FIFO)のデータ構造である。
この問題で必要なこと
キューは先入れ先出しで、挿入順に取り出される。操作後の次のDEQは5を取り出す。
ひっかけ
後入れ先出しのスタックと混同し、最後に入れた6などを選ばせる。
この知識の出題：本試験系 3 回・免除試験 8 回（公開問題での観測値）