Java程序练习-队列操作

本文介绍如何使用带头节点的循环链表表示队列,并实现队列的初始化、入队和出队操作。通过从键盘输入指定的元素个数和节点数据,程序将输出出队元素,同时在出队不合法时提示错误。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

队列操作
时间限制: 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"); } }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值