队列的基本操作
输入若干个整数(小于50个),整数共有四种类型,不同类型的整数代表不同操作。说明如下:
1、[10,99]之间的整数:将该整数入队。
2、-1: 队首整数出队。
3、-2: 显示队列所有整数。
4、-3: 输入结束。
输入
第一行若干整数(必须满足上述四种类型要求),以-3结束。
输出
输出队列中所有整数。
样例输入
13 25 90 -1 12 -2 -1 45 78 30 -2 -3
样例输出
25 90 12
90 12 45 78 30
#include<iostream>
#include<queue>
using namespace std;
int main()
{
int x,m=0;
queue<int>S;
while(cin>>x&&x!=-3)
{
if(x>=10&&x<=99)
{
S.push(x);
m++;
}
if(x==-1)
{
S.pop();
m--;
}
if(x==-2)
{
for(int i=1;i<=m;i++)
{
cout<<S.front()<<" ";
S.push(S.front());
S.pop();
}
cout<<endl;
}
}
return 0;
}