C++的priority_queue是一個容器適配器，用于實現優先隊列的數據結構。它是一個存儲元素的容器，每個元素都有一個關聯的優先級。優先隊列的主要作用是，保證每次訪問元素時都能夠訪問到最高優先級的元素。
priority_queue使用堆（heap）數據結構來實現，堆是一個完全二叉樹，滿足堆屬性：對于每個節點x，其父節點的優先級總是高于或等于x的優先級。
priority_queue的一些常用操作包括：
priority_queue可以用于解決許多問題，例如任務調度、最小生成樹算法（Prim算法）和最短路徑算法（Dijkstra算法）等。由于優先隊列能夠快速找到最高優先級的元素，因此在需要頻繁訪問優先級最高的元素的場景下，priority_queue是一個非常有用的數據結構。
