1.priority_queue
又称为优先队列,其底层是用堆来进行实现的。在优先队列中,队首元素一定是当前队列中优先级最高的那一个。
当然,可以在任何时候往优先队列里面加入元素,而优先队列底层的数据结构堆(heap)会随时调整结构,使得每次的队首元素都是优先级最高的,话不多说让我们一起来了解一下吧。
2.priority_queue 的定义
其定义的写法和其他STL容器相同, typename 可以是任意基本数据类型或容器:
priority_queue name;
3.priority_queue 容器内容器的访问
这里引入 priority_queue 常用函数 push(), top() ,pop(), empty(), q.size()的用法:
要使用优先队列,应先添加头文件
#include<queue&g