待ち行列に対する操作を、次のとおり定義する。
ＥＮＱ ｎ ：待ち行列にデータ ｎ を挿入する。
ＤＥＱ： 待ち行列からデータを取り出す。
空の待ち行列に対し、ＥＮＱ １、ＥＮＱ ２、ＥＮＱ ３、ＤＥＱ、ＥＮＱ ４、
ＥＮＱ ５、ＤＥＱ、ＥＮＱ ６、ＤＥＱ、ＤＥＱ の操作を行った。次に ＤＥＱ
操作を行ったとき、取り出されるデータはどれか。
ア １ イ ２ ウ ５ エ ６
待ち行列は先入れ先出し (FIFO) 方式のアルゴリズムである。
以下のとおりの動きとなる。
ＥＮＱ １ ： １
ＥＮＱ ２ ： ２、１
ＥＮＱ ３ ： ３、２、１
ＤＥＱ： ３、２
ＥＮＱ ４ ： ４、３、２
ＥＮＱ ５ ： ５、４、３、２
ＤＥＱ： ５、４、３
ＥＮＱ ６ ： ６、５、４、３
ＤＥＱ： ６、５、４
ＤＥＱ： ６、５
従って次にＤＥＱ操作を行ったとき、取り出されるデータは、５である。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：待ち行列
