優先隊列（Priority Queue）是一種特殊的隊列數據結構，其中的元素按照優先級順序進行排序。與普通隊列不同，優先隊列中的元素并不是按照它們進入隊列的順序進行處理，而是根據優先級來確定處理順序。
優先隊列可以用于解決很多實際問題，例如任務調度、最短路徑算法、堆排序等。它的主要特點是能夠快速訪問和刪除具有最高優先級的元素。
優先隊列可以有多種實現方式，其中一種常用的實現方式是使用堆（Heap）數據結構來實現。堆是一種完全二叉樹，滿足堆性質：對于每個節點i，其父節點i/2的優先級大于（或小于）其子節點2i和2i+1的優先級。
優先隊列的操作包括插入（Insert）、刪除最高優先級元素（Delete-Max或者Delete-Min）和查找最高優先級元素（Find-Max或者Find-Min）等。插入操作將新元素插入隊列中的適當位置，刪除操作將隊列中的最高優先級元素刪除，并返回該元素的值，查找操作返回隊列中的最高優先級元素的值。
總之，優先隊列是一種根據優先級進行排序的隊列數據結構，可以快速訪問和刪除最高優先級的元素。
