在C#中,PriorityQueue是一個用于存儲元素并根據優先級對元素進行排序的集合。它是通過比較元素的優先級來實現的,具有較高優先級的元素在隊列中排在較低優先級的元素之前。
以下是PriorityQueue的用法:
引用命名空間:
using System.Collections.Generic;
創建PriorityQueue:
PriorityQueue<int> queue = new PriorityQueue<int>();
添加元素:
queue.Enqueue(10); // 添加元素10
queue.Enqueue(5); // 添加元素5
queue.Enqueue(15); // 添加元素15
獲取隊列中的最高優先級的元素:
int highestPriorityElement = queue.Peek();
刪除隊列中的最高優先級的元素:
int highestPriorityElement = queue.Dequeue();
檢查隊列是否為空:
bool isEmpty = queue.Count == 0;
通過使用PriorityQueue,可以輕松地按照優先級對元素進行排序,并根據需要添加、獲取和刪除元素。