読み方：ファイフォ

概要

FIFO（First-In First-Out）とは、複数の対象を取り扱う順序を表した用語で、最初に入れたものを最初に取り出す(先に入れたものを先に出す)方式のこと。

複数の対象を列を作って待機させ順番に処理する際に、列に入った順番通りに列から取り出すような構造や手順のことを意味する。窓口などで人々が行列に並んで待ち、早く来た順に呼び出されるのと同じ方式である。

コンピュータ上でデータ群を一定の形式やルールで格納するデータ構造のうち、データを一列に並べてFIFOで出し入れするものを「キュー」（queue）という。FIFO方式でデータなどを取り扱うことを「キューイング」（queueing）ということがある。

これに対し、積み上げられた座布団のように、最初に入れたものを最後に出す（先に入れたものを後に出す）方式のことは「LIFO」（Last-In First-Out）「FILO」（First-In Last-Out）、あるいは「先入れ後出し」などという。