FEアルゴリズムとプログラミング · データ構造

FIFO

First In First Out

ふぁーすといんふぁーすとあうと

先に入れたデータから先に取り出す方式。「先入れ先出し」と訳す。キューの動作原理であり、印刷待ちの行列やページ置換えアルゴリズムなど、到着順に処理したい場面で用いられる。

共有:

他の資格での定義

先に入れたものから先に取り出す方式で、先入れ先出しともいう。キューの動作原理であり、ページ置換えアルゴリズムとしては、主記憶に最も早く読み込まれたページを追い出す。仕組みは単純だが、よく使われるページも追い出してしまうことがある。

Past Exams

過去問で 15 回出題（応用情報技術者試験 7・高度試験午前Ⅰ 3・基本情報技術者試験 2・エンベデッドシステムスペシャリスト試験 2・ITパスポート試験 1）

残り 5 件を表示

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

同じ型のデータを連続したメモリ領域に格納するデータ構造。添字（インデックス）を用いて各要素に直接アクセスできるため、参照がO(1)で高速。挿入・削除はデータの移動が必要なためO(n)。

各要素がデータとポインタ（次の要素への参照）を持ち、鎖状に連結されたデータ構造。要素の挿入・削除がポインタの変更のみで可能だが、特定要素の参照には先頭から辿る必要がある。

各要素が前方と後方の両方へのポインタを持つリスト構造。前後どちらの方向にも辿れるため、要素の削除が単方向リストより効率的。ただしポインタが2つ必要なためメモリ使用量が増える。

データの挿入と取り出しが同じ端（先頭）から行われるデータ構造。LIFO（Last In, First Out：後入れ先出し）の原則に従う。関数の呼び出し管理、括弧の対応チェック、逆ポーランド記法の計算に使用される。

データの挿入を末尾、取り出しを先頭から行うデータ構造。FIFO（First In, First Out：先入れ先出し）の原則に従う。タスクの待ち行列管理やプリンタのジョブ管理に使用される。

各ノードが最大2つの子ノードを持つ木構造。左の子と右の子に分かれる。2分探索木、ヒープ、式木など多くの応用がある。探索や整列の効率的な実装に使われる。