FIFO
読み方:ファイフォ,フィフォ
別名:先入れ先出し
FIFOとは、データの格納と取り出しに関する方式のひとつで、最初に格納したデータから取り出す方式のことである。
FIFOは、キュー(queue)と呼ばれるデータ構造で用いられている。キューは「待ち行列」とも呼ばれることもある。人の行列ではもっぱらこの方式が採用されている。
FIFOとは逆に、いちばん最後に入ったデータが最初に出てくるデータの入出力方式は「LIFO」(Last In, First Out)と呼ばれる。LIFOは、処理中のデータや戻りアドレスなどを一時的に退避させるスタックにおいてよく用いられる。
- ファイフォのページへのリンク