シカクマナボ.ITパスポート

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

出典:IPA「ITパスポート試験」平成23年特別 問58

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

正解と解説を見る

正解:イ

キューは先に入れたものを先に取り出すFIFOです。45を追加すると順序は33、27、12、45となります。

最初に33、次に27が取り出されるため、答えは27です。最後に入れた45が先に出る方式はスタックのLIFOなので、取り出す側を混同しないようにします。

条件を選んで演習する