キュー | Programming Place Plus　用語集

名称

• キュー　【queue】
• (同義) 待ち行列　【queue】

解説

先に追加したデータから取り出されるという特徴をもつデータ構造の一種です。

「先に追加したデータから取り出されるという特徴」は、先入れ先出し（FIFO: First-In First-Out）と呼ばれます。また、キューにデータを追加することをエンキュー（enqueue）、取り出すことをデキュー（dequeue）と呼びます。

先入れ先出しという特徴はよく、順番待ちで並んでいる人間の列に例えられます。先に列に並んだ人から、用を済ませて列を抜けます。実際、キューは待ち行列とも呼ばれます。

現実の人間の列であれば、先頭の人が列を抜けたら、ほかの人たちが１つずつ前に進み出ることになるでしょう。しかし、コンピュータ上で実現する場合、位置を詰める作業は、データの総量によっては非効率です（配列の要素を１つずつ手前にずらす作業と同じ）。そのため、キューを効率的に実現するためには、リングバッファを用いるなどの工夫を要します。

キューを実装する方法については、アルゴリズムとデータ構造編【データ構造】第６章で解説しています。