算法笔记_080:蓝桥杯练习 队列操作（Java）

1 问题描述

问题描述
　　队列操作题。根据输入的操作命令，操作队列（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

2 解决方案

[b]特别注意：[/b]注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。

具体代码如下：

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

public void printResult(int[][] operation) {
ArrayList<Integer> list = new ArrayList<Integer>();
for(int i = 0;i < operation.length;i++) {
if(operation[i][0] == 1)
list.add(operation[i][1]);
else {
if(operation[i][0] == 2) {
if(list.size() == 0) {
System.out.println("no");
return; //注意，此时题意要求直接退出
}
else {
System.out.println(list.get(0));
list.remove(0);
}
} else if(operation[i][0] == 3) {
System.out.println(list.size());
}
}
}
return;
}

public static void main(String[] args) {
Main test = new Main();
Scanner in = new Scanner(System.in);
int n = in.nextInt();
if(n < 1 || n > 50)
return;
int[][] operation = new int
[2];
for(int i = 0;i < n;i++) {
int a = in.nextInt();
if(a == 1) {
int b = in.nextInt();
operation[i][0] = a;
operation[i][1] = b;
} else {
operation[i][0] = a;
}
}
test.printResult(operation);
}
}