在C++标准模板库（STL）中，优先级队列是通过一个称为堆的数据结构实现的，通常用一个向量（通常是 std::vector）来表示。具体来说，默认情况下，优先级队列使用最大堆来组织元素，这意味着队列顶部总是最大的元素。如果需要最小元素优先，可以通过提供自定义比较函数来实现最小堆。
优先级队列在STL中是用模板类 std::priority_queue 实现的，该类在 <queue> 头文件中定义。它允许插入和取出元素的操作，其中插入操作是将新元素添加到正确位置以保持堆的性质，取出操作是移除队列顶部的元素。其余的元素会重新排列以保持堆的性质，确保下一个最大（或最小，取决于比较函数）元素移动到队列顶部。