デジタルパソコン用語ライブラリ

先に入力したデータが先に出力されるという特徴をもちます。
別名「 待ち行列」 とも呼ばれます。
データを入れるときは新しいデータが最後尾につき、データを出すときは一番古いデータが優先して出ていくという構造です。
また「最初に入った物が最初に出てくる」というデータの入出力方式は「First In First Out」を略して「FIFO」 と呼ばれます。
キューは何かの処理を待たせる際によく使われる構造で、たとえば共有プリンタの印刷待ち、 CPUの計算待ちなどがキュー構造で処理されているんですよ。

これはおまけですが、キューとは逆に、最後に入力したデータが先に出力されるというデータ構造は、スタックと呼ばれます。