「キュー」を編集中 (節単位)

==概要==
[[ファイル:Data Queue.svg|thumb|320px]]
キューから[[データ]]を取り出すときには先に入れられたデータから順に取り出される。
いわゆる人気ラーメン屋などの待ち行列のことである。
先に列んでいた者が優先され、後から来たやつは後ろに列べという常識的なデータ構造であり、そのような業務を補助する常識的なシステムでは多用される。

キューに[[データ]]を入れることをエンキュー（[[英語]]：enqueue）、取り出すことをデキュー（[[英語]]：dequeue）という。

キューの変形として先頭と末尾の両端から入出力を行えるものを[[両端キュー]]という。

また、キューに追加される要素に優先度をつけ、その優先度によりソートを行うものを[[優先度付きキー]]という。現実世界の例でいえば、最近なにかと話題の[[上級国民]]を優遇する制度を思い浮かべるかもしれないが、みじかなところでは医療における診療の優先度（トリアージ）などがある。

キューとは逆に後入れ先出しの[[リスト]]を[[スタック]]と呼ぶ。