キュー (コンピュータ サイエンス)
キューは、FIFO (先入れ先出し) 原則に従うコンピューター サイエンスの線形データ構造です。配列、リンク リスト、さらには単純なスタックを使用して簡単に実装できるため、抽象データ型と考えることができます。キューは、オペレーティング システムのタスク スケジューリング、通信プロトコル、離散イベント シミュレーションなどのさまざまなアプリケーションで使用されますが、これらに限定されません。
キューは、その動作メカニズムに基づいて、循環キューと優先キューの 2 つのサブタイプに分類できます。循環キューは、要素が最後に追加され、最初から取り出される非線形タイプのキューです。 Priority Queue では、要素は優先度に基づいて最後に追加されます。
プログラミングでは、キューは通常、C/C++、Java、Python で実装されます。キューは通常、エンキュー (項目を追加する) とデキュー (項目を削除する) という 2 つのメソッドを使用して作成されます。キューに実装できるその他の便利なメソッドには、peek (次にデキューされる項目を確認する)、size (キュー内の項目の数を確認する)、isEmpty (キューが空かどうかを確認する)、およびisFull (キューがいっぱいかどうかを確認するため)。最も一般的に使用されるキューの実装は二重リンク リストですが、配列も使用される場合があります。
キューは、タスクを管理するためのオペレーティング システム、およびタスクを管理するためのオペレーティング システムなど、さまざまなアプリケーションで使用されます。ネットワークにおける輻輳制御。マルチプロセッサ システムでのタスクのスケジュール設定にも役立ちます。また、FTP や HTTP などのデータ転送プロトコルの通信バッファとしても使用されます。キューは、電子メールの並べ替えと保存、データベース内のデータの並べ替えと検索にも使用されます。
キューは、多くのアプリケーションにとって便利でシンプルなデータ構造です。他の線形データ構造に比べて実装や最適化が容易であり、他のデータ構造と比較してパフォーマンスが優れているなど、多くの利点があります。
