HOME»ITパスポート平成23年特別» 問58
ITパスポート平成23年特別 問58
問58
note_altcalculate
note_alt
calculate
あるキューに要素"33"，要素"27"及び要素"12"の三つがこの順序で格納されている。このキューに要素"45"を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。
- 12
- 27
- 33
- 45
分類 :
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解 :
イ
解説 :
キューは先に入れたものを先に取り出すFIFOです。45を追加すると順序は33、27、12、45となります。
最初に33、次に27が取り出されるため、答えは27です。最後に入れた45が先に出る方式はスタックのLIFOなので、取り出す側を混同しないようにします。