アルゴリズム・データ構造

FIFO

ふぁいふぉ

定義

First In First Outの略で、先入れ先出し方式。最初に入ったデータが最初に出る順序保持のデータ構造で、キュー(待ち行列)で実装される。ページ置換アルゴリズム、ジョブスケジューリング、通信パケット処理など、順序保証が必要な場面で広く使われる基本概念。