本文へスキップ

テクノロジ系 / アルゴリズムとプログラミング

FIFO

FIFOは、先に入れたデータを先に取り出す方式です。

もう少し詳しく

First In, First Outの略で、キューの基本動作を表します。到着順を保つ必要がある処理、待ち行列、通信バッファ、印刷ジョブなどで使われます。 FIFOを単独で覚えるのではなく、同じ分野の関連語と比較して、何が違うのかまで説明できるようにします。

試験での見方

黒猫の闇の刻印

FIFOが出たらキューを思い出しましょう。スタックのLIFOと逆で、後から来たものが割り込まないのが基本です。

例:A、B、Cの順に並んだ受付では、A、B、Cの順に処理されます。 実際のシステムや業務のどこで使うかを一言で説明できると理解が安定します。

分類

テクノロジ系 / 基礎理論 / アルゴリズムとプログラミング

小分類:データ構造

関連トピック:スタックとキュー

情報の根拠

IPA FEシラバス Ver.9.2 の用語例をもとに、試験対策向けに独自解説しています。

関連用語

アルゴリズムとプログラミングの用語一覧へ