萌新的队列练习

          ***神奇的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 >定义