FIFO

FIFOとは

FIFO(ファイフォ、フィフォ、フィーフォー)はFirst In, First Outを表す頭字語である。先入れ先出しと訳されることがある。
この言葉はキューの動作原理を表すものであり、最初に入ってきたものを最初に処理し、次に入ってきたものは最初の処理が終わるまで待たせる、ということを意味している。
優先順位付きキューはキューの一種であるが、FIFOと呼ぶのは適当でない。
というのは、FIFOという言葉ではこのデータ構造の動作を正確には表していないからである。
待ち行列理論は、より一般的なキューの概念を確立した理論であり、厳密なFIFOキューについても定義している。
FIFOは、いくつかの異なる文脈で用いられる。以下ではそれぞれを解説するが、これが全てではない。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ FIFOの改定履歴 ]