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

✓ これが正解イ 27

解説

キューは先入れ先出しなので、入れた順のまま取り出されます。

キューは、先に入れた要素から先に取り出す、先入れ先出し（FIFO）のデータ構造です。順番待ちの列と同じで、割り込みは起こりません。はじめに 33、27、12 の三つがこの順で並んでおり、そこへ 45 を追加すると列の後ろに付くので、並びは 33、27、12、45 になります。取り出すのはいつでも先頭からなので、一つ目に出るのはいちばん先に入れた 33、続いて出るのはその次に入れた 27 です。したがって 27 を挙げた選択肢が正解です。最後に追加した 45 は、列のいちばん後ろにいます。後から入れたものを先に取り出す、後入れ先出しの入れ物はスタックと呼ばれ、キューかスタックかで答えがまるで変わります。シラバスも、キューやスタックをデータ構造の用語に挙げています。

ほかの選択肢の解説

• ア 12：12 を挙げた選択肢です。12 は三番目に入れた要素なので、列の前から三番目にいます。二つ取り出した時点ではまだ列に残っており、12 が出てくるのは三回目の取り出しです。
• ウ 33：33 を挙げた選択肢です。33 は最初に格納された要素なので、列の先頭にいます。一回目の取り出しで出てくる要素であり、問われている二番目ではありません。数え始めが一つずれています。
• エ 45：45 を挙げた選択肢です。最後に追加した要素なので、キューでは列のいちばん後ろに付きます。スタックのように後から入れたものが先に出る構造なら早く出てきますが、キューは先入れ先出しです。取り出しの決まりを逆にしています。