テクノロジ
キューとは
英語名：Queue
ひとことで言うと：先に入れたデータを先に取り出すFIFO方式のデータ構造。
意味をわかりやすく解説
キューは、先に入れたデータを先に取り出す、待ち行列のようなデータ構造です。
印刷要求、メッセージ、処理待ちなど到着順を保つ場面で使います。優先度付きキューでは単純な到着順と異なる場合があります。
具体例
プリンタがA、B、Cの順に受け付けた印刷ジョブを、Aから処理します。
似た用語との違い
スタック
キューは先入れ先出しFIFO、スタックは後入れ先出しLIFOです。
ITパスポートの試験ポイント
「先入れ先出し」「FIFO」「待ち行列」がキューです。
CHECK QUESTION
A、B、Cの順に通常のキューへ入れたとき最初に出るのは？
答えを見る
Aです。到着した順に取り出します。
この説明は分かりやすかったですか？
ITパスポートを勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。