ITパスポート 平成23年特別 問58

問58

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

分類

テクノロジ系 » アルゴリズムとプログラミング » データ構造

正解

解説

キューは、先に入ったものから先に取り出す「先入先出し方式」のデータ構造です。

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

その後の要素2つの取り出しですが、「先に入ったものから先に取り出す」ので、1番目に、最初に投入された"33"が取り出され、2番目は、"33"の次にキューに入った"27"が取り出されることになります。
© 2009-2017 ITパスポート試験ドットコム All Rights Reserved.

Pagetop