平成23年 春期 ITパスポート 問58

あるキューに要素“33”、要素“27”及び要素“12”の三つがこの順序で格納されている。
このキューに要素“45”を追加した後に要素を二つ取り出す。
2番目に取り出される要素はどれか。

 ア  12
 イ  27
 ウ  33
 エ  45


答え イ


解説
キューに要素“33”、要素“27”及び要素“12”の三つがこの順序で格納されている状態は

(後)
12 27 33
(前)
であり、これに要素“45”を加えると
(後)
45 12 27 33
(前)
になる。
キューの取り出しは先頭から行われるので最初に取り出されるのは、要素“33”で、2番目は要素“27”(イ)である。


キーワード
・キュー
・スタック

キーワードの解説

戻る 一覧へ 次へ