テクノロジ
キューとは
英語名：Queue
ひとことで言うと：最初に格納したデータを最初に取り出すFIFO方式のデータ構造。
意味をわかりやすく解説
キューでは末尾へ追加するenqueueと、先頭から取り出すdequeueを行います。FIFO（First In, First Out）なので、到着した順番を保って処理したい場合に適します。
印刷待ち、メッセージ処理、幅優先探索などに利用されます。固定長配列で実装する場合には、先頭と末尾を循環させるリングバッファの考え方も使われます。
具体例
印刷要求A、B、Cがこの順でキューに入れば、通常はA、B、Cの順に処理されます。
似た用語との違い
スタック
キューは先入れ先出しFIFO、スタックは後入れ先出しLIFOです。
基本情報技術者試験の試験ポイント
FIFOとLIFOを混同しないこと。幅優先探索はキュー、深さ優先探索はスタックを利用する代表例です。
CHECK QUESTION
空のキューへA,B,Cの順にenqueueし、2回dequeueしたとき、取り出される順番はどうなりますか。
答えを見る
A、Bです。先に入った要素から取り出すFIFO方式です。
この説明は分かりやすかったですか？
基本情報技術者試験を勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。