先入れ先出し | Programming Place Plus　用語集

名称

• 先入れ先出し　【First-In First-Out】
• (同義) FIFO　【First-In First-Out】

解説

複数のデータを、順番待ちで並ぶ人間の列のように並べ、列に先に入ってきたデータから先に取り出していく方式のことです。

キュー（待ち行列）は、先入れ先出しの方式を使って実装されたデータ構造です。

なお、先入れ先出しという用語は、データを入れることと出すことにしか注目していません。取り出されたデータがその後どのように処理されるかは別の話ということになります。ですから、取り出された順番どおりに処理が完了するかどうかは保証の範囲外です。

先入れ先出しに対して、列に後から入ってきたデータを先に取り出す方式を、後入れ先出しといい、スタックはこの方式で実装されています。