平成27年度 春期 午前 問5

✓ これが正解イ最初に格納されたデータが最初に取り出される。

解説

先に入れたものから先に取り出すデータ構造です。

キューは、データを入れた順序をそのまま保って取り出すための構造です。窓口に並ぶ列と同じ考え方で、先に並んだものから順に処理されます。判定の軸は、取り出す順序が入れた順序と同じ向きかどうかという一点です。正解にあたる記述は、最初に格納したデータが最初に取り出されると述べており、この向きに一致します。受け付けた依頼を届いた順に片づけたい場面や、装置へ送るデータを順番どおりに渡したい場面で使われます。

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

• ア最後に格納されたデータが最初に取り出され…：最後に入れたものから順に取り出す性質で、入れた順序とは逆向きになります。積み上げた物を上から下ろす形にあたり、待ち行列の考え方と反対です。
• ウ添字を用いて特定のデータを参照する。：添字で位置を指して目的のものへ直接たどりつく仕組みの記述です。要素をどう並べて参照するかの話であって、出し入れの順番の決まりを述べたものではありません。
• エ二つ以上のポインタを用いてデータの階層関…：複数のポインタを使って要素どうしの階層のつながりを表す仕組みの記述です。形をどう表現するかの話で、取り出す順序についての性質ではありません。