FIFO (First In, First Out)

FIFO は “First In, First Out” を表す頭字語で、先に入れたデータから順番に取り出す方式のことを表します。プログラミングでは一般に、データ構造を表現するときに使われ、これによって作られたデータ構造を キュー (Queue) と呼びます。

他にも Linux の「パイプ」の動作も FIFO となっています。