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");
	}
}

作者：binfeihan 发表于2011-10-3 21:15:58 原文链接

阅读：35 评论：0 查看评论