平成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)

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

戻る 一覧へ 次へ