問題 No.5103
データを先に入れたものから順に取り出すという、先入れ先出し(FIFO: First-In First-Out)の構造を持つデータ構造はどれか。
【正解の解説】
キュー
イメージとしては、飲食店やテーマパークの「行列」を思い浮かべてください。最初に並んだ人が最初に案内されるように、データの世界でも最初に入ってきたデータが一番最初に取り出される仕組みになっています。これをFIFOと呼び、プリンターの印刷待ちや窓口の受付処理などでよく使われる非常に身近で大切なデータ構造の基本です。
スポンサーリンク
【その他の選択肢の解説】
スタック
キューとよくセットで試験に出るライバル用語で、LIFOとも呼ばれます。日常の例えで言うと、机の上に積み重ねられた書類の山です。一番上に積んだ（後から入れた）書類を一番最初に取り出すため、キューの先入れ先出しとは取り出し順が真逆になります。この違いを混同させることが試験で非常によく狙われる引っかかりポイントです。
ツリー
会社の組織図やパソコンのフォルダ階層を思い浮かべてください。一番上の社長（ルート）の下に部長がいて、その下に課長がぶら下がるような木を逆さにしたような広がり方をします。順番に出し入れするキューとは異なり、データの親子関係や全体のつながりを表現する際に使われる、まったく異なる構造なので注意しましょう。
ヒープ
キューが単純に「並んだ順」に取り出すのに対し、ヒープは「数値の大きい順」や「優先度が高い順」といった特別なルールに基づいてデータを取り出せるように並び替えます。主にアルゴリズムの効率化や、OSのタスクスケジューリングなどで使われる特殊なデータ構造であり、単純な先入れ先出しのキューとは役割が異なります。