キュー

概要

待ち行列

スタックと同じでリスト・配列に対してデータ操作できる場所を限定している

配列や連結リストの上手な使い方の一つに過ぎないものである

データを一列に並べるがアクセスの仕方に FIFOの制限がある

優先度付きキュー

要素に優先度を付けてキュー内でソートする

デック

スタックとキューの両方の機能を兼ね備えたもの

先頭にも末尾にも要素を追加できる

先頭からも末尾からも要素を取り出せる

用途

印刷機のジョブスケジューリング

航空券予約のキャンセル待ち処理

ファイル IO などにおける非同期データ転送

参照