萌新的队列练习

          ***神奇的queue***

其实就本人来说还是喜欢手打的2333，毕竟之前栈啊，队列啊什么都是手打的orz…
后来听说有个叫STL的神奇的东西，感觉世界观都崩塌了，说好的手打呢
所以就试着打了，下面贴代码2333~

---

#include<iostream>
#include<queue>
using namespace std;
queue<int>q;
int main()
{
    int n,p,x;
    cout<<"请输入操作次数："<<'\n';
    cin>>n;
    cout<<"请输入操作方式（1为放入，2为弹出，3为访问队首元素，4为访问队尾元素，5为访问元素个数）"<<'\n'; 
    for(int i=1;i<=n;++i)
    {
        cin>>p;
        if(p==1)
        {
            cin>>x;
            q.push(x);
            cout<<"PUSH "<<x<<endl;
        }
        if(p==2)
        {
            if(q.empty()) cout<<"impossible!"<<'\n';
            else {
            cout<<"POP "<<q.front()<<'\n';
             q.pop();
            }
        }
        if(p==3)
        {
            if(q.empty()) cout<<"No find "<<'\n';
            else  cout<<"The first number is "<<q.front()<<'\n';
        }
        if(p==4)
        {
            if(q.empty()) cout<<"No find "<<'\n';
            else  cout<<"The last number is "<<q.back()<<'\n';
        }

        if(p==5)
        {
            cout<<" The size is "<<q.size()<<'\n';
        }
    }
    return 0;
}

queue

成员函数	用途
pop	弹出队首元素 不访问元素的值
push	加入队列
empty	检查队列是否为空，空返回true，不空返回false
front	访问对头元素 不删除
back	访问队尾元素 不删除
size	返回队列中现有的元素总数

头文件 < queue >
可以用 queue< int > ,queue < double >定义