快捷導(dǎo)航

C# PriorityQueue優(yōu)先隊列方法詳解

更新時間：2026年01月09日 10:27:26 作者：Xioa.

PriorityQueue是一個強大的數(shù)據(jù)結(jié)構(gòu),特別適合需要按照優(yōu)先級處理元素的場景,本文主要就來介紹一下PriorityQueue優(yōu)先隊列的實現(xiàn),感興趣的可以了解一下

PriorityQueue（優(yōu)先隊列）是一種特殊的隊列數(shù)據(jù)結(jié)構(gòu)，它能夠根據(jù)優(yōu)先級自動對元素進行排序。在C#中，PriorityQueue是.NET 6引入的新數(shù)據(jù)結(jié)構(gòu)。下面我將詳細介紹這個數(shù)據(jù)結(jié)構(gòu)的特點和用法

基本概念

優(yōu)先隊列與普通隊列的區(qū)別在于：

- 普通隊列遵循先進先出(FIFO)原則
- 優(yōu)先隊列根據(jù)元素的優(yōu)先級決定出隊順序，而不是入隊順序

C#中的PriorityQueue

聲明方式

// 基本語法
PriorityQueue<TElement, TPriority>

// 實例化示例
var pq = new PriorityQueue<string, int>();  // 元素類型是string，優(yōu)先級類型是int
var pq2 = new PriorityQueue<(int x, int y), double>();  // 元素是元組，優(yōu)先級是double

主要操作

// 入隊
pq.Enqueue("任務(wù)A", 1);  // 1是優(yōu)先級，數(shù)字越小優(yōu)先級越高

// 出隊
string item = pq.Dequeue();  // 返回優(yōu)先級最高的元素

// 查看隊首元素但不移除
string peek = pq.Peek();

// 獲取當前元素數(shù)量
int count = pq.Count;

// 清空隊列
pq.Clear();

// 判斷是否為空
bool isEmpty = pq.Count == 0;

內(nèi)部實現(xiàn)

PriorityQueue內(nèi)部通?；诙眩╤eap）數(shù)據(jù)結(jié)構(gòu)實現(xiàn)，默認是最小堆：

- 最小堆確保具有最小優(yōu)先級值的元素位于堆頂
- 入隊和出隊操作的時間復(fù)雜度為O(log n)
- 查看隊首元素的時間復(fù)雜度為O(1)

實際應(yīng)用示例

PriorityQueue用于實現(xiàn)Dijkstra最短路徑算法

// 使用優(yōu)先隊列來處理最短路徑
var pq = new PriorityQueue<(int x, int y, int moves), int>();
pq.Enqueue((0, 0, 0), moveTime[0][0]);

while (pq.Count > 0) {
    var (x, y, moves) = pq.Dequeue();
    
    // 處理當前位置...
    
    // 將相鄰位置加入隊列，使用totalTime作為優(yōu)先級
    pq.Enqueue((nx, ny, moves + 1), totalTime);
}