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