待ち行列 (抽象データ型)
コンピュータサイエンスにおいて、待ち行列はデータ構造の一つであり、処理される前の項目を保存するために使用されます。一般に、以下のような操作が存在する。
- Enqueue: キューの後ろに追加する
- Dequeue：待ち行列の先頭にある項目を削除する
- オプションとして、キューを削除せずに、キューの先頭にある項目を見る操作があってもよい。
キューの最初の要素とlat要素の間にあるアイテムは、直接アクセスできない。
このキューには、プライオリティ・キューと呼ばれる特殊なキューが存在する。優先度待ち行列では、各項目は重みも持ち、それによって待ち行列内での項目の位置が決定される。
Aキュー
