テクノロジ系
秋期
基本情報技術者 2018年 秋期 問5
5 / 80
待ち行列に対する操作を，次のとおり定義する。ENQ n：待ち行列にデータnを挿入する。DEQ：待ち行列からデータを取り出す。空の待ち行列に対し，ENQ 1，ENQ 2，ENQ 3，DEQ，ENQ 4，ENQ 5，DEQ，ENQ 6，DEQ，DEQの操作を行った。次にDEQ操作を行ったとき，取り出されるデータはどれか。
正解と解説
表示する
正解 ウ
5
キューはFIFO。ENQ1,2,3の後DEQで1、ENQ4,5後DEQで2、ENQ6後DEQで3、次のDEQで4が出る。残るは5,6で、次にDEQすると先に入った5が取り出される。