STL_queue

///定义：
/*
    （1）普通队列：普通的先进先出的容器
    （2）双端队列：能够在队列的双向端口操作
    （3）优先队列：在队列中能过自动按给定的优先级进行排序

*/

///代码：

/*
**name:queue(普通队列)
**function:先进先出存储操作数据
*/
#include<iostream>
#include<queue>
using namespace std;
int main(){
    queue<int>q;
    int x;cin>>x;
    q.push(x);
    cout<<q.front()<<endl;
    q.pop();
    return 0;
}

/*
**name:deque(双端队列)
**function:在队列双端对数据操作
*/
#include<iostream>
#include<deque>
using namespace std;
int main(){
    deque<int>c;
    int x;cin>>x;
    c.push_front(x);
    cout<<c.front()<<endl;
    c.pop_front();
    return 0;
}

/*
**name:priority_queue(优先队列)
**function:可以按优先级进行处理队列
*/
#include<iostream>
#include<queue>
using namespace std;
struct T{
    int x,y,z;
    T(int a,int b,int c):x(a),y(b),z(c){}
};
bool operator < (const T &One,const T &Two){
    return One.z<Two.z;///按z的从大到小的顺序排序kuo
    //return One.z>Two.z; 按z的从小到大的顺序排序kuo
}
int main(){
    priority_queue<int>q;
    priority_queue<pair<int,int > >qq;
    priority_queue<int ,vector<int>,greater<int> >qqq;///小顶堆
    priority_queue<int ,vector<int>,less<int> >qqqq;///大顶堆
    priority_queue<T>qT;
    return 0;
}

///扩展：
/*
    （1）普通队列
        q.push();
        q.pop();
        q.front();
        q.back();//访问队尾元素
        q.size();
        q.empty();
    (2)双端队列
        q.empty();
        q.end();
        q.erase(pos);//删除pos位置数据，传回下一个数据位置
        q.erase(beg,end);//删除区间[beg,end]的数据，返回下一个数据的位置
        q.front();
        q.insert(pos,elem);//在pos位置插入一个elem数据，返回新数据位置
        q.insert(pos,n,elem);//在pos位置插入n个elem
        q.insert(pos,beg,end);//在pos位置插入在[beg,end]区间的数据
        q.max_size();//返回容器中最大数据的数量
        q.pop_back();//删除最后一个数据
        q.pop_front();//删除头部数据；
        q.push_back(elem);//在尾部加入一个元素
        q.push_front(elem);//在头部加入一个元素
    （3）优先队列
        q.top();//返回头部数据
*/