C++中的优先队列(priority queue)是一种特殊的队列,它允许在队列中添加元素时自动根据元素的优先级进行排序,
以便能够快速访问具有最高优先级的元素。优先队列可以用来解决很多算法问题,例如Dijkstra算法、Prim算法等。
- push() 基于优先级在适当的位置加入新的元素
- top() 返回最高优先级的元素,但不删除该元素
- pop() 删除最高优先级的元素
- size() 返回队列中元素的个数
- empty() 如果队列为空返回true,否则返回false
1 |
|
优先队列不支持随机访问,只允许访问队头元素,不允许访问其余的数据