优先队列用法

复习一下优先队列
他的特性是自动排序

声明

   priority_queue <int ,vector<int> ,greater<int> > q;  

greater是从小到大排序，如果不写默认的是从大到小排
比如输入6 4 5
如果这样写 priority_queue < int > q;
会输出 6 5 4
priority_queue <int ,vector< int > ,greater< int > > q;
输出4 5 6

基本操作

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