オペレーションズリサーチなどの分野で利用される データ構造の一種。

最初に入力したデータが最初に出力されるという特徴をもつ。

FIFO（First In, First Out）

両端キュー（double-ended queue）、デック（deque）

優先度つきキュー（PQ : priority queue）

待ち行列理論（Queueing Theory）

スタック（stack） - the "opposite" of a queue: LIFO（Last In, First Out）

リングバッファ （ring buffer）