LET'S TRY
問題文
待ち行列に対する操作ENQ n(データnを挿入)とDEQ(データを取り出す)を定義する。空の待ち行列に対し,ENQ1,ENQ2,ENQ3,DEQ,ENQ4,ENQ5,DEQ,ENQ6,DEQ,DEQの操作を行った後,次にDEQ操作を行ったとき,取り出されるデータはどれか。
fe-siken.com
IPAの公開問題について ↗
まずは自分で考えて、理由を確かめよう。
待ち行列に対する操作ENQ n(データnを挿入)とDEQ(データを取り出す)を定義する。空の待ち行列に対し,ENQ1,ENQ2,ENQ3,DEQ,ENQ4,ENQ5,DEQ,ENQ6,DEQ,DEQの操作を行った後,次にDEQ操作を行ったとき,取り出されるデータはどれか。
fe-siken.com
IPAの公開問題について ↗
自分で考えてから、解説を開いてみてね。
正解は ウ です。
待ち行列(キュー)は先入先出(FIFO)方式です。操作を順に追うと:ENQ1〜3→DEQ(1取出)→ENQ4,5→DEQ(2取出)→ENQ6→DEQ(3取出)→DEQ(4取出)→次のDEQで5が取り出されます。
学習ノートを読み込んでいます…