flag
蓝桥杯第29天
题目介绍
资源限制
时间限制: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
思路
循环读取指令,当为1时,再读取一个数字,用add()方法入队
当为2时,分情况,若队列不为空,输出队首元素并出队,使用的是poll()方法
若为空,输出no并break循环
当为3时,使用size()方法输出队列长度
代码
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int N=input.nextInt();
Queue<Integer>queue=new LinkedList<>() ;
while (N>0){
int x=input.nextInt();
if(x==1){
queue.add(input.nextInt());
}
else if(x==2){
if(queue.size()!=0){
System.out.println(queue.poll());
}
else {
System.out.println("no");
break;
}
}
else if(x==3){
System.out.println(queue.size());
}
else break;
N--;
}
}
}