待ち行列。FIFOとも呼ばれる方式で、最初に入ったものが最初に取り出される形式のデータ格納方法。
キューは、複数箇所から一ヶ所宛にデータを与えるような処理に、よく使われる方式である。
基本的には先入れ先出し型(FIFO)のリストである。但し、処理によっては特定のジョブを優先して取り出して処理したりする場合もある。
処理をすべきだが何らかの理由(マシン負荷が重い、ネットワークが黒いなど)によってすぐに実行できない場合、その処理はキューにためられ、適当なときに処理される。