アルゴリズムとプログラミング
平成30年度 秋期 基本情報技術者試験 午前 問5
待ち行列に対する操作を，次のとおり定義する。
ENQ n ：待ち行列にデータ n を挿入する。
DEQ ：待ち行列からデータを取り出す。
空の待ち行列に対し，ENQ 1，ENQ 2，ENQ 3，DEQ，ENQ 4，ENQ 5，DEQ，ENQ 6，DEQ，DEQ の操作を行った。次に DEQ 操作を行ったとき，取り出されるデータはどれか。
答えを選ぶ
出典：平成30年度 秋期 基本情報技術者試験 午前 問5（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
待ち行列(キュー)のFIFO操作
キューは先に入れたデータから先に取り出す先入れ先出し(FIFO)のデータ構造である。
この問題で必要なこと
キューは先入れ先出し。挿入1,2,3,取出1,挿入4,5,取出2,挿入6,取出3,取出4、次は5。
ひっかけ
スタック(LIFO)で考えると6などを選んでしまう。
この知識の出題：本試験系 3 回・免除試験 8 回（公開問題での観測値）