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