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;
}