FIFO | ASAHIネット

FIFO(ファイフォ、フィフォ、フィーフォー)はFirst In, First Outを表す頭字語である。先入れ先出しと訳されることがある。この言葉はキューの動作原理を表すものであり、最初に入ってきたものを最初に処理し、次に入ってきたものは最初の処理が終わるまで待たせる、ということを意味している。

優先順位付きキューはキューの一種であるが、FIFOと呼ぶのは適当でない。というのは、FIFOという言葉ではこのデータ構造の動作を正確には表していないからである。待ち行列理論は、より一般的なキューの概念を確立した理論であり、厳密なFIFOキューについても定義している。

FIFOは、いくつかの異なる文脈で用いられる。以下ではそれぞれを解説するが、これが全てではない。