优先队列是一个拥有权值观念的queue,自动依照元素的权值排列,权值最高排在前面
- 头文件
#include<queue>
- 定义
priority_queue <data_type> priority_queue_name
例如
priority_queue<int>q;
3.常用功能函数
q.push(elem) //将元素elem置入优先队列
q.top() //返回优先队列的下一个元素
q.pop() //移除一个元素
q.size() //返回队列中元素的个数
q.empty() //返回优先队列是否为空