蓝桥杯练习 队列操作

问题描述

队列操作题。根据输入的操作命令，操作队列（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.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        ArrayList<Integer>list = new ArrayList<>();
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        for(int i=0;i<N;i++)
        {
            int num = sc.nextInt();
            if(num==1)
            {
                int data = sc.nextInt();
                list.add(data);
            }
            else if(num==2)
            {
                if(list.size()>0)
                {
                    System.out.println(list.get(0));
                    list.remove(0);
                }
                // 异常情况，直接退出
                else
                {
                    System.out.println("no");
                    break;
                }
            }
            else
            {
                System.out.println(list.size());
            }
        }
    }
}