平成23年特別試験問題 問58

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

  • 12
  • 27
  • 33
  • 45
正解 イ問題へ
テクノロジ系
アルゴリズムとプログラミング
データ構造
解説

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

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

▲
Pagetop