FIFO
FIFO(ファイフォ、フィフォ、フィーフォー)は"First In, First Out"を表す頭字語である。先入れ先出しと訳されることがある。

この言葉はキューの動作原理を表すものであり、キューに入っているどんな要素の組に対しても、先に入ったものを先に処理して出し、後に入ってきたものは先に入ったものより後から処理して出す、というように、出入りにおいて順序が保存されることを意味している（厳密には出入りのみを定義しており、処理順ではない）。日本語の俗な慣用表現では「ところてん式」も同じものを指す。

たとえば優先度付きキューはキューの一種であるが、FIFOではない。優先順位によって順序が入れ替わるからである。待ち行列理論における、FIFOキューについての厳密な定義もある。

FIFOは、いくつかの異なる文脈で用いられる。すなわち一般概念のこともあれば、特定の実装のこともある。以下ではそれぞれを解説するが、これが全てではない。たとえばもっとくだけた感じで、同時通訳のような情報の処理方法をFIFOと呼ぶこともある。
Q101244
頭字語
Concept
Q220543
キュー
Concept
Q11273150
ところてん
Concept
Q629283
優先度付きキュー
Concept
Q847526
待ち行列理論
Concept
Q515636
FIFO
Concept
Q515636
FIFO
Concept
Q515636
FIFO
Concept
Q515636
FIFO
Concept
Q515636
FIFO
Concept
subclass of