STL标准函数库 queue(priority_queue)

队列

1.队列的特点：
先进先出

1. 队列的操作

q.size();
q.empty();
q.push(k); //在队尾插入k
q.pop(); //删掉队列的第一个元素
q.front(); //返回队列的第一个元素 
q.back(); //返回队列的末尾元素 

priority_queue

1.特点：
自动排序(默认从大到小)
2.优先队列的操作

//node是结构体，这里必须要重载"<" 
priority_queue <node> q;//两个>>不要写在一起，>>是右移运算符 
priority_queue <int,vector<int>,greater<int> > q;  //从小到大 
priority_queue <int,vector<int>,less<int> > q;      //从大到小

3.含有结构体，重载<

#include<bits/stdc++.h>
using namespace std;
//重载小于号 
struct node{int x,y;bool operator <(const node &a) const{return x>a.x;}
}k;
priority_queue <node> q;
//priority_queue <int,vector<int>,greater > q;
int main(){k.x=1;k.y=2;  q.push(k);k.x=2;k.y=1;  q.push(k);k.x=3;k.y=4;  q.push(k);while(!q.empty()){node t;t=q.top();q.pop();cout<<"("<<t.x<<","<<t.y<<")"<<endl;}return 0;
}