優先隊列是一種數據結構，它類似於普通隊列，但每個元素都關聯有一箇優先級。
在優先隊列中，元素的出隊順序不是基於它們進入隊列的順序，而是根據它們的優先級。具有較高優先級的元素會優先出隊，如果兩個元素具有相同的優先級，那麼它們的出隊順序可以是任意的。優先隊列常用於各種算法中，如任務調度、最短路徑算法和堆排序。它們可以通過不同的數據結構來實現，其中最常見的是使用堆（Heap）來實現。堆是一種特殊的樹形數據結構，它滿足堆屬性：每個節點的值都大於或等於（最大堆）或小於或等於（最小堆）其子節點的值。這種屬性使得優先隊列能夠高效地找到和刪除具有最高或最低優先級的元素。
優先隊列的主要操作包括插入新元素、刪除具有最高或最低優先級的元素以及查找具有最高或最低優先級的元素。