关闭

算法提高 队列操作

标签: 蓝桥杯Java队列
865人阅读 评论(3) 收藏 举报
分类:

问题描述
  队列操作题。根据输入的操作命令,操作队列(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) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        Queue<Integer> myQueue = new LinkedList<Integer>();
        for ( int i = 0 ; i < N ; i++){
            int flag = in.nextInt();
            if ( flag == 1){
                int element = in.nextInt();
                myQueue.offer(element);
            }else if ( flag == 2){
                if ( myQueue.isEmpty()){
                    System.out.println("no");
                    /*
                     * 注意队列为空时有要强行退出.这是这题唯一的坑
                     * 如果不加"return;"就是60分,
                     * 加了"return;"这一行就是100分
                     */
                    return;
                }else{
                    System.out.println(myQueue.poll());
                }
            }else if ( flag == 3){
                int len = myQueue.size();
                System.out.println(len);
            }
        }
        in.close();
    }
}

这里写图片描述

1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

算法提高 队列操作

问题描述   队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输入格式   第一行一个数字N。   下面N行,每行第一个数字为操作命令(1...
  • qq_29656961
  • qq_29656961
  • 2017-01-19 15:45
  • 386

蓝桥杯 算法提高 队列操作 (坑)

本来是水题,却有一个坑!即:当队列为空的时候,再出队的时候,输出‘no’以后并要结束程序。
  • hurmishine
  • hurmishine
  • 2017-02-28 20:46
  • 508

蓝桥杯 算法提高 队列操作

算法提高 队列操作   时间限制:1.0s   内存限制:256.0MB      问题描述   队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出...
  • qq_25605637
  • qq_25605637
  • 2017-02-04 21:05
  • 573

蓝桥杯-算法提高-队列操作

问题描述   队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输入格式   第一行一个数字N。   下面N行,每行第一个数字为操作命令(...
  • obession
  • obession
  • 2017-04-04 22:04
  • 205

算法提高 队列操作

问题描述   队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输入格式   第一行一个数字N。   下面N行,每行第一个数字...
  • qq_36238595
  • qq_36238595
  • 2017-01-25 21:24
  • 691

算法提高 队列操作

问题描述   队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输入格式   第一行一个数字N。   下面N行,每行第一个数字...
  • Go_Accepted
  • Go_Accepted
  • 2017-02-13 15:36
  • 397

蓝桥杯 算法提高 队列操作

正好在学习C++的STL,所以说就敲了一下这题,会queue的那这题很快就能写出来了 然后的话,注意题目里说的队列溢出时就退出,所以在队列溢出时应该要有个return 0; 因为这个没加我得了60...
  • qq_36783389
  • qq_36783389
  • 2017-12-05 22:04
  • 23

队列操作 ——蓝桥杯

问题描述   队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输入格式   第一行一个数字N。   下面N行,每行第一个数字为操作命令(1...
  • ReidSC
  • ReidSC
  • 2017-01-24 23:20
  • 956

栈和队列算法一之栈的基本操作

栈是限定仅在表尾进行charuhuo
  • thepeakofmountain
  • thepeakofmountain
  • 2014-05-02 11:25
  • 1008

【算法设计-优先队列】优先队列的实现与操作

优先队列是堆排序的一个具体应用。 优先队列分为如下几个操作: 1.INSERT(S,x)把元素x插入到优先队列中。 2.MAXIMUM(S):返回s中具有最大关键字的元素。 3.EXTRACT...
  • wodeai1625
  • wodeai1625
  • 2015-05-04 08:18
  • 976
    个人资料
    • 访问:138600次
    • 积分:4744
    • 等级:
    • 排名:第7079名
    • 原创:327篇
    • 转载:0篇
    • 译文:0篇
    • 评论:80条
    博客专栏
    最新评论