Java程序练习-队列操作

队列操作

时间限制: 100ms内存限制: 100kB

描述

假设以带头节点的循环链表表示队列，并且只设一个指针指向队尾元素节点（不设头指针），节点元素这里设为整型，编写队列的初始化、入队和出队算法。其中入队元素个数n及其节点数据，和出队元素个数m都是从键盘输入（默认n、m都不小于0）,然后输出出队元素，出队不合法(自己想想什么情况下不合法）则输出Error。

输入
6 （n的值)

-2 0 1 7 10 -1

3 （m的值)

输出
-2 0 1 （出队元素）

样例输入

6

0 3 1 21 9 -1

4

样例输出

0 3 1 21

参考代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Queue;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
int size = Integer.parseInt(cin.readLine());
Queue<Integer> queue = new ArrayDeque<Integer>();
String s[] = cin.readLine().split(" ");
for(int i = 0;i < s.length;++ i)
queue.add(Integer.parseInt(s[i]));
int n = Integer.parseInt(cin.readLine());
List<Integer> list = new ArrayList<Integer>();
while(n > 0 && n <= size){
list.add(queue.peek());
queue.poll();
n --;
}
if(n <= size){
Iterator<Integer> it = list.iterator();
while(it.hasNext())
System.out.print(it.next()+" ");
System.out.println();
}else
System.out.println("Error");
}
}