ITパスポート試験 ITパスポート 2011年 (平成23年 特別) 問58: あるキューに要素"33",要素"27"及び要素"12"の三つがこの順序で格納されている。このキューに要素"45"を追加した後に要素を二つ取り出す。2番目に取り出

問題本文

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

選択肢

• ア.12
• イ.27
• ウ.33
• エ.45

正解

イ. 27

解説

キューはFIFO(First-In First-Out=先入れ先出し)構造で、最初に入れた要素から順に取り出される。現状: [33, 27, 12](33が先頭、12が末尾)。45を追加: [33, 27, 12, 45]。1回目取出=33、2回目取出=27。スタック(LIFO=後入れ先出し)と区別することが重要で、本問は2番目取出を聞いているので順序を正確に追う必要がある。

選択肢ごとの解説

• ア.不正解。12は3番目に取り出される値。FIFO順では33→27→12→45の順で取り出される。2番目ではなく3番目。
• イ.正解。FIFO(先入れ先出し)では入れた順に取り出す。33の次、つまり2番目に取り出されるのは27。スタック(LIFO)と混同しないことが重要で、キューの基本動作。
• ウ.不正解。33は1番目に取り出される(最初に入った要素)。2番目ではなく1番目で、先頭の要素。
• エ.不正解。45は最後に追加されたので4番目(最後)に取り出される。スタックなら最初に出るがキューでは最後で、データ構造の違いが結果を分ける。