Java程序练习-队列操作

最新推荐文章于 2024-04-18 07:17:20 发布

原创最新推荐文章于 2024-04-18 07:17:20 发布 · 701 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #import #class #算法 #list

Java程序练习专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种使用循环链表实现队列的操作方法，包括队列的初始化、入队和出队等基本算法。通过从键盘输入入队元素个数及数据，以及出队元素个数，演示了如何进行队列操作并输出出队元素。

队列操作
时间限制: 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");
	}
}