列出了queue和priority_queue的增删查改函数:
#include <queue> //头文件
queue<int>q //声明
priority<int, vector<int>, greater<int> >pq 升序优先队列(默认)
priority<int, vector<int>, less<int> >pq 降序优先队列(默认)
priority<node>pq_node //node为结构体,可以自定义优先级
struct node{
int x, y;
friend bool operator < (node a, node b){
return a.x > b.x; //结构体中,x小的优先级高
}
}
q.push() //队尾插入元素
q.pop() //队头弹出元素
q.front() //返回第一个元素
q.back() //返回最后一个元素
q.size() //返回元素个数
q.empty() //返回是否为空
总的来说,priority_queue除了元素默认升序排列以外,其他的操作函数都和queue相同。