priority queue
優先度付きキュー
名詞
複数形: priority queues
priority queueは、単純な先入れ先出し（FIFO）のキューとは異なり、データに付随する優先度に基づいて取り出し順序が決定されるデータ構造です。実務上の実装では、効率的に最小値または最大値を取り出すためにヒープ構造が一般的に利用されます。
標準的なキューとの違い
通常のキューでは、最初に追加された要素が最初に処理されますが、priority queueでは要素が追加された順序に関わらず、最も優先度の高い要素が最優先で処理されます。例えば、病院の待合室で、到着順に診察を受けるのではなく、緊急度の高い患者が先に診察室へ案内される仕組みに似ています。
主な活用シーン
このデータ構造は、効率的なリソース管理が必要な場面で不可欠です。
ダイクストラ法などの最短経路アルゴリズムにおいて、次に探索すべき最もコストの低いノードを特定する場合
オペレーティングシステムにおけるタスクスケジューリングで、重要度の高いプロセスを優先的に実行させる場合
ネットワーク通信において、音声データなどのリアルタイム性が求められるパケットを優先的に転送する場合
意味
名詞優先度付きキュー
コンピューターサイエンスにおける抽象データ型の一種で、各要素に優先度が割り当てられており、優先度の高い要素が低い要素よりも先に処理されること
The system uses a priority queue to handle urgent network packets first.
このシステムは、緊急のネットワークパケットを優先的に処理するために優先度付きキューを使用している。
関連語
heappriorityqueueschedulingalgorithmdata structuresortingorderingelementnoderootleafparentchildinsertiondeletionextractionpeekcomplexitytime complexityspace complexitylogarithmlinearbinary treearraylinked listpointerindexweightcostranktaskprocessthreaddispatcherschedulerpreemptionlatencythroughputbufferstackFIFOLIFOcomparisonkeyvaluestarvationfairnessoptimizationefficiencyimplementationinterface