鸡蛋队列

鸡蛋队列

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

难度：1

描述

    将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push)，将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义，对于入队，只能将鸡蛋从队列的尾部向里放入；对于出队，只能将鸡蛋从队列的头部向外将鸡蛋拿出来。

 将①、②入队：

头____________尾                         _____________                           ______________

                         ← ①   ←  ②                   ①            ←    ②                    ①      ②              

 ______________                           _____________                           ______________

将①、②出队：

头____________尾                         ______________                         ______________

    ←  ①  ←  ②                   ①           ←      ②                   ①    ②      

 ______________                           ______________                         ______________

输入

第一行输入一个数T，表示有T组数据
第二行输入一个数N，表示有N(N<=10)种操作
接下来N行，每行一种操作，push表示将编号为x的鸡蛋放入队列中，pop表示拿走队列头部的一个鸡蛋。
数据输入保证合法,队列中没有鸡蛋时不会有出队操作！

输出

输出N种操作完之后，队列中蛋蛋的编号，如果没蛋了，就输出"no eggs!"(不包括引号)每组输出占一行。

样例输入

23push 1 push 2push 32push 1pop

样例输出

1 2 3no eggs!

import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int times = scanner.nextInt();while (times-- != 0) {int number = scanner.nextInt();String temp = scanner.nextLine();Queue<String> egg = new LinkedList<String>();for (int i = 0; i < number; i++) {String arr[] = scanner.nextLine().split(" ");if (arr[0].equals("push")) {egg.offer(arr[1]);} else if (egg.size() > 0) {egg.poll();}}if (egg.size() > 0) {while (egg.size() > 0) {System.out.print(egg.peek() + " ");egg.poll();}System.out.println();} else {System.out.println("no eggs!");}}}}