テクノロジ
FIFOとは
読み方：ファイフォ
ひとことで言うと：先に入れたデータを先に取り出す先入れ先出しの規則。
意味をわかりやすく解説
FIFOはFirst In First Outの略で、先に入れたデータを先に取り出す規則です。待ち行列のように到着順を保つ処理で使います。
データ構造のキューはFIFOで動作し、末尾へ追加して先頭から取り出すのが基本です。
具体例
印刷ジョブを到着順に並べ、最初に登録された文書から印刷する処理はFIFOです。
似た用語との違い
覚え方
F＝Firstが先にInして先にOut。
基本情報技術者試験の試験ポイント
BFSではキュー＝FIFOを利用します。スタック＝LIFOとの対応をセットで覚えます。
CHECK QUESTION
A、B、Cの順にキューへ入れたとき、最初に取り出されるのはどれですか。
答えを見る
Aです。FIFOでは最初に入れた要素を最初に取り出します。
この説明は分かりやすかったですか？
基本情報技術者試験を勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。