基本情報技術者試験 基本情報技術者試験 平成30年度 秋期 午前 午前 問5: 待ち行列に対する操作を，次のとおり定義する。 ENQ n：待ち行列にデータnを挿入する。 DEQ ：待ち行列からデータを取り出す。 空の待ち行列に対し，ENQ

問題本文

待ち行列に対する操作を，次のとおり定義する。 ENQ n：待ち行列にデータnを挿入する。 DEQ ：待ち行列からデータを取り出す。 空の待ち行列に対し，ENQ 1，ENQ 2，ENQ 3，DEQ，ENQ 4，ENQ 5，DEQ，ENQ 6，DEQ，DEQの操作を行った。次にDEQ操作を行ったとき，取り出されるデータはどれか。

選択肢

• ア.1
• イ.2
• ウ.5
• エ.6

正解

ウ. 5

解説

FIFOキューの状態を順に追います。ENQ 1,2,3 → [1,2,3]、DEQで1取出 → [2,3]、ENQ 4,5 → [2,3,4,5]、DEQで2取出 → [3,4,5]、ENQ 6 → [3,4,5,6]、DEQで3、DEQで4を取出 → [5,6]。次の DEQ では先頭の 5 が取出されます。ウが正解です。