平成23年特別試験問題 問58
問58解説へ
あるキューに要素"33",要素"27"及び要素"12"の三つがこの順序で格納されている。このキューに要素"45"を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。
- 12
- 27
- 33
- 45
広告
解説
キューは、先に入ったものから先に取り出す「先入先出し方式」のデータ構造です。
要素の投入順番は、1番目"33",2番目"27",3番目"12"で、"45"は4番目にキューに入ることになります。
その後の要素2つの取り出しですが、「先に入ったものから先に取り出す」ので、1番目に、最初に投入された"33"が取り出され、2番目は、"33"の次にキューに入った"27"が取り出されることになります。
要素の投入順番は、1番目"33",2番目"27",3番目"12"で、"45"は4番目にキューに入ることになります。
その後の要素2つの取り出しですが、「先に入ったものから先に取り出す」ので、1番目に、最初に投入された"33"が取り出され、2番目は、"33"の次にキューに入った"27"が取り出されることになります。
広告