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"); } }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值