鸡蛋队列
-
描述
-
将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。
将①、②入队:
头____________尾 _____________ ______________
← ① ← ② ① ← ② ① ②
______________ _____________ ______________
将①、②出队:
头____________尾 ______________ ______________
← ① ← ② ① ← ② ① ②
______________ ______________ ______________
-
输入
-
第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N(N<=10)种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入队列中,pop表示拿走队列头部的一个鸡蛋。
数据输入保证合法,队列中没有鸡蛋时不会有出队操作!
输出
- 输出N种操作完之后,队列中蛋蛋的编号,如果没蛋了,就输出"no eggs!"(不包括引号)每组输出占一行。 样例输入
-
2 3 push 1 push 2 push 3 2 push 1 pop
样例输出
-
1 2 3 no eggs!
提示
-
数组模拟、变量标记头尾位置
○| ̄|_
-
第一行输入一个数T,表示有T组数据
简单模拟队列....还是比较简单的.......注意队列的运转原理就可以了...........
#include<stdio.h>
int main()
{
int t,x[105],n;char y[10];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int top=0,rear=0;
for(int i=0;i<n;++i)
{
scanf("%s",y);
if(y[1]=='u')//入队列
{
scanf("%d",&x[rear++]);
}
else//出队列
{
++top;
}
}
if(top==rear)//队列为空
{
printf("no eggs!\n");
continue;
}
for(int i=top;i<rear-1;++i)//输出
{
printf("%d ",x[i]);
}
printf("%d\n",x[rear-1]);
}
return 0;
}