蓝桥杯-队列操作（java）

最新推荐文章于 2022-08-27 12:05:51 发布

原创最新推荐文章于 2022-08-27 12:05:51 发布 · 843 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯java

蓝桥杯竞赛训练习题同时被 2 个专栏收录

92 篇文章

订阅专栏

√ 蓝桥杯-算法提高

14 篇文章

订阅专栏

本文解析了一道关于队列的基本操作题目，包括入队、出队及计算队列中元素的数量。通过Java代码实现了一个简单的队列操作案例，演示了如何使用LinkedList作为队列的基础数据结构。

                                算法提高 队列操作  
                        时间限制：1.0s   内存限制：256.0MB

                        问题描述
                        　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。
                        输入格式
                        　　第一行一个数字N。
                        　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。
                        输出格式
                        　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。
                        样例输入
                        7
                        1 19
                        1 56
                        2
                        3
                        2
                        3
                        2
                        样例输出
                        19
                        1
                        56
                        0
                        no
                        数据规模和约定
                        　　1<=N<=50

  import java.util.LinkedList;  
    import java.util.Queue;  
    import java.util.Scanner;  

    public class Main {  

        public static void main(String[] args) {  
            Scanner in = new Scanner(System.in);  
            int n = in.nextInt();  
            Queue que = new LinkedList();  
            for(int i=0; i<n; i++) {  
                int num = in.nextInt();  
                if(num == 1) {  
                    int m = in.nextInt();  
                    //进队  
                    que.offer(m);  
                } else if(num == 2) {  
                    if(que.isEmpty()) {  
                        System.out.println("no");  
                        return;  
                    }  
                    else  
                        //出队并删除  
                        System.out.println(que.poll());  
                } else if(num == 3) {  
                    System.out.println(que.size());  
                }  
            }  
        }  

    }