先入れ先出し

IT用語辞典バイナリ

FIFO

フルスペル：First In, First Out
読み方：ファイフォ，フィフォ
別名：先入れ先出し

FIFOとは、データの格納と取り出しに関する方式のひとつで、最初に格納したデータから取り出す方式のことである。

FIFOは、キュー(queue)と呼ばれるデータ構造で用いられている。キューは「待ち行列」とも呼ばれることもある。人の行列ではもっぱらこの方式が採用されている。

FIFOとは逆に、いちばん最後に入ったデータが最初に出てくるデータの入出力方式は「LIFO」（Last In, First Out）と呼ばれる。LIFOは、処理中のデータや戻りアドレスなどを一時的に退避させるスタックにおいてよく用いられる。

情報処理のほかの用語一覧

アルゴリズム：

枝  親  B木  FIFO  バックトラック法  ハッシュ法  関数

>>アルゴリズムカテゴリの他の用語