2950 - 【入门】鸡蛋队列
题目描述
如图所示，将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫作入队 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!
标签