1. キューは順序付けされたリストとして定義でき、これにより、キューと呼ばれる一方の端で挿入操作を実行できるようになります。 後方 と呼ばれる別の端で実行される削除操作 フロント 。
2. キューは先入れ先出しリストと呼ばれます。
3. たとえば、鉄道の切符を買うために列に並んでいる人々が列を作ります。
キューの応用例
キューは先入れ先出しベースでアクションを実行するため、アクションの順序付けは非常に公平です。以下に説明するキューのさまざまなアプリケーションがあります。
- キューは、プリンター、ディスク、CPU などの単一の共有リソースの待機リストとして広く使用されています。
- キューは、たとえば、データの非同期転送 (2 つのプロセス間でデータが同じ速度で転送されない場合) に使用されます。パイプ、ファイル IO、ソケット。
- キューは、MP3 メディア プレーヤー、CD プレーヤーなど、ほとんどのアプリケーションでバッファとして使用されます。
- キューは、プレイリストに曲を追加したり、プレイリストから曲を削除したりするために、メディア プレーヤーでプレイ リストを維持するために使用されます。
- キューはオペレーティング システムで割り込みを処理するために使用されます。
複雑
| データ構造 | 時間計算量 | スペースの完全性 | |||||||
|---|---|---|---|---|---|---|---|---|---|
| 平均 | 最悪 | 最悪 | |||||||
| アクセス | 検索 | 挿入 | 削除 | アクセス | 検索 | 挿入 | 削除 | ||
| 列 | で） | で） | i(1) | i(1) | の上） | の上） | ○(1) | ○(1) | の上） |