スポンサーリンク

問題の解答・解説ページ

このページは解説の閲覧モードです。
実力試しをしたい方は、下のボタンからクイズに挑戦してください!

この問題をクイズ形式で解く
問題 No.5227
データの追加を末尾側で行い、データの取り出しを先頭側で行うことで、先入れ先出し(FIFO)を実現するデータ構造において、データの取り出し口に当たる位置を指す用語はどれか。

【正解の解説】

フロント

テーマパークの入場待ち行列をイメージしてください。最後尾から並んで(リア)、先頭の人が最初にお店に入る(フロント)。この先頭の「案内されるドア」に当たるのがフロントであり、最初に入った人が最初に出るFIFOのルールを守るための重要な出口となります。

スポンサーリンク

【その他の選択肢の解説】

リア

こちらは行列に新しく並ぶ「最後尾」を意味する用語です。テーマパークの例でいうと、行列のいちばん後ろに並ぶ場所にあたります。データの取り出し口であるフロントと混同しやすいため、追加はリア、取り出しはフロントとセットで確実に覚えましょう。

トップ

こちらは下から積み上げたお皿の一番上を指すなど、後入れ先出しのスタック構造で使われる用語です。キュー構造とスタック構造はよくセットで出題されるため、それぞれのデータの出し入れ口の名称がごちゃ混ぜにならないよう注意が必要です。

ボトム

こちらは積み上げたデータの最下層を意味する用語であり、キューの先頭や末尾を表す言葉としては適切ではありません。基本情報技術者試験では、このように他の一見それらしいデータ構造の用語が誤答の選択肢としてよく混ぜて出題されます。