データ構造 (全8問中5問目)
No.5
あるキューに要素"33"，要素"27"及び要素"12"の三つがこの順序で格納されている。このキューに要素"45"を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。
出典：平成23年特別 問58
- 12
- 27
- 33
- 45
分類
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解
イ
解説
キューは、先に入ったものから先に取り出す「先入先出し方式」のデータ構造です。
要素の投入順番は、1番目"33"，2番目"27"，3番目"12"で、"45"は4番目にキューに入ることになります。
その後の要素２つの取り出しですが、「先に入ったものから先に取り出す」ので、1番目に、最初に投入された"33"が取り出され、2番目は、"33"の次にキューに入った"27"が取り出されることになります。
要素の投入順番は、1番目"33"，2番目"27"，3番目"12"で、"45"は4番目にキューに入ることになります。
その後の要素２つの取り出しですが、「先に入ったものから先に取り出す」ので、1番目に、最初に投入された"33"が取り出され、2番目は、"33"の次にキューに入った"27"が取り出されることになります。