待ち行列

待ち行列とは

キュー (queue)、あるいは待ち行列はコンピュータの基本的なデータ構造の一つ。データを先入れ先出し (FIFO: First In First Out) のリスト構造で保持するものである。キューからデータを取り出すときには、先に入れられたデータから順に取り出される。キューにデータを入れることをエンキュー (Enqueue) 、取り出すことをデキュー (Dequeue) という。

プリンタへの出力処理や、ウィンドウシステムのメッセージハンドラ、プロセスの管理など、データを入力された順番通りに処理する必要がある処理に用いられる。
（キュー (コンピュータ)より引用）

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 待ち行列の改定履歴 ]