1117 鸡蛋队列【模拟队列】

鸡蛋队列

时间限制：1000 ms  |  内存限制：65535 KB
难度：1

描述

    将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(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!

提示数组模拟、变量标记头尾位置

○|￣|_

简单模拟队列....还是比较简单的.......注意队列的运转原理就可以了...........

#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;
}