正解は ウ （5）です。 待ち行列（キュー）は、 先に入れたデータから先に取り出す （FIFO）データ構造です。操作ごとに中身を追うと次のとおりです。 操作 取り出したデータ 待ち行列（先頭 → 末尾） ENQ1 1 ENQ2 1 2 ENQ3 1 2 3 DEQ 1 2 3 ENQ4 2 3 4 ENQ5 2 3 4 5 DEQ 2 3 4 5 ENQ6 3 4 5 6 DEQ 3 4 5 6 DEQ 4 5 6 DEQ 5 6 最後の DEQ で取り出されるのは 5 です。後から入れたものを先に取り出す（スタック）と考えると6（エ）を選んでしまいます。