平成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”(イ)である。


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

キーワードの解説
  • キュー
    一時的なデータの格納領域で、格納したのと同じ順でデータを取り出すことができます。
    (First-In First-Out、FIFO)
  • スタック
    一時的なデータの格納領域で、格納したのと逆の順でデータを取り出すことができます。
    (Last-In First-Out、LIFO)

もっと、「キュー」について調べてみよう。

戻る 一覧へ 次へ