平成23年特別試験問題 問58

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

  • 12
  • 27
  • 33
  • 45
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
解説
キューは、先に入ったものから先に取り出す「先入先出し方式」のデータ構造です。

要素の投入順番は、1番目"33",2番目"27",3番目"12"で、"45"は4番目にキューに入ることになります。

その後の要素2つの取り出しですが、「先に入ったものから先に取り出す」ので、1番目に、最初に投入された"33"が取り出され、2番目は、"33"の次にキューに入った"27"が取り出されることになります。

Pagetop