2018年度 秋期 基本情報技術者 午前 問5

待ち行列は、データを先入れ先出し（FIFO：First-In, First-Out）の原則で管理するデータ構造です。ENQはデータを最後尾に追加し、DEQは先頭からデータを取り出します。操作の推移を追ってみましょう。初期状態は空です。ENQ 1、ENQ 2、ENQ 3で、待ち行列は[1, 2, 3]となります。DEQで1が取り出され、[2, 3]に。ENQ 4、ENQ 5で[2, 3, 4, 5]に。DEQで2が取り出され、[3, 4, 5]に。ENQ 6で[3, 4, 5, 6]に。DEQで3が取り出され、[4, 5, 6]に。DEQで4が取り出され、[5, 6]になります。次にDEQを行うと、待ち行列の先頭にある5が取り出されます。したがって、正解はウの5です。アとイは、既に待ち行列から取り出されたデータであるため誤りです。エの6は、次にDEQされた際に取り出されるデータですが、今回の操作ではまだ先頭に来ていません。