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

キュー

Queue

きゅー

先に入れたデータを先に取り出すFIFO（First In First Out）方式のデータ構造。プリンターの印刷待ちやプロセスのスケジューリングなどに利用される。

共有:

他の資格での定義

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

FIFO（First In First Out）方式でデータの出し入れを行うデータ構造。エンキュー（追加）とデキュー（取出し）の操作を持つ。タスクスケジューリング、バッファ管理、幅優先探索に利用される。優先度付きキューでは優先度の高い要素から取り出す。

最初に格納したデータを最初に取り出す先入れ先出し（FIFO）のデータ構造。末尾にデータを加えるエンキューと、先頭から取り出すデキューの操作を持つ。処理の待ち行列、プリンタのスプール、幅優先探索、プロセス間のデータの受渡しのバッファに使われ、配列の両端をつないだリングバッファで実装することが多い。

データを一方の端（末尾）から追加し、反対の端（先頭）から取り出すことで、先に入れたデータから先に取り出す（FIFO：先入れ先出し）データ構造。処理の順番待ち、プリンタの印刷待ち、幅優先探索などに使われる。

Past Exams

過去問で 12 回出題（基本情報技術者試験 6・応用情報技術者試験 3・ITパスポート試験 2・高度試験午前Ⅰ 1）。うち 1 回は用語そのものを問う問題です。

残り 2 件を表示

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