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();//返回头部数据
*/