1. キューは順序付けされたリストとして定義でき、これにより、キューと呼ばれる一方の端で挿入操作を実行できるようになります。 後方 と呼ばれる別の端で実行される削除操作 フロント 。

2. キューは先入れ先出しリストと呼ばれます。

3. たとえば、鉄道の切符を買うために列に並んでいる人々が列を作ります。

キューの応用例

キューは先入れ先出しベースでアクションを実行するため、アクションの順序付けは非常に公平です。以下に説明するキューのさまざまなアプリケーションがあります。

1. キューは、プリンター、ディスク、CPU などの単一の共有リソースの待機リストとして広く使用されています。
2. キューは、たとえば、データの非同期転送 (2 つのプロセス間でデータが同じ速度で転送されない場合) に使用されます。パイプ、ファイル IO、ソケット。
3. キューは、MP3 メディア プレーヤー、CD プレーヤーなど、ほとんどのアプリケーションでバッファとして使用されます。
4. キューは、プレイリストに曲を追加したり、プレイリストから曲を削除したりするために、メディア プレーヤーでプレイ リストを維持するために使用されます。
5. キューはオペレーティング システムで割り込みを処理するために使用されます。

複雑