优先队列priority_queue的使用说明（c++）

优先队列的头文件

#include<queue>

声明样式

priority_queue <int> i;
priority_queue <double> d;
//以上两条默认为从大到小排列；
priority_queue <node> q;
//node是一个结构体
//结构体里重载了‘<’小于符号
priority_queue <int,vector<int>,greater<int> > q;
//从小到大排列
//注意后面两个“>”不要写在一起，“>>”是右移运算符
priority_queue <int,vector<int>,less<int> >q;
//从大到小排列

优先队列的基本操作

q.size();//返回q里元素个数
q.empty();//返回q是否为空，空则返回1，否则返回0
q.push(k);//在q的末尾插入k
q.pop();//删掉q的第一个元素
q.top();//返回q的第一个元素
q.back();//返回q的末尾元素