平成23年度 特別 問58

✓ これが正解イ27

解説

先に入れたものから先に出るので、順に並んだままです。

キューは、先に入れたものから先に出る決まりの入れ物でした。順番待ちの列と同じで、割り込みは起こりません。はじめに三つの要素が、この順で並んでいました。そこへ新しい要素を足すので、列の後ろに付きます。だから並びは、四つの要素が入れた順に連なりました。取り出すのは、いつでも先頭からになります。一つ目に出るのは、いちばん先に入れた要素でした。続いて出るのは、その次に入れた要素になります。だから二番目の要素を挙げた肢が当たりました。最後に足した要素は、列のいちばん後ろにいます。逆の決まりを持つ入れ物は、別の名で呼ばれます。つまりどちらの決まりかで、答えがまるで変わります。割り込みが無いのが決まりです。出る順は入れた順のままでした。シラバスも、この入れ物をデータ構造の用語に挙げています。

ほかの選択肢はなぜ違うのか

• ア12：三つ目に入れた要素を挙げた肢のほうです。列の中では、前から三番目にいました。二つ取り出しても、まだ出てきません。三つ目に取り出される要素になりました。位置が一つ後ろにあります。二つ取り出した後もまだ残っていました。
• ウ33：いちばん先に入れた要素が、こちらに当たります。列の先頭にいるので、最初に出てきました。つまり一番目に取り出される要素です。問われているのは、二番目のほうでした。数え始めがずれています。一番目と取り違えています。
• エ45：最後に足した要素を挙げた肢が、こちらです。後から入れたので、列のいちばん後ろに付きました。後から入れたものが先に出る入れ物なら合います。ところがこの入れ物は、先に入れたものが先でした。決まりが逆になっています。決まりが逆でした。