@java蓝桥杯B组习题算法提高（286） ADV-233队列操作 queue 队列

落日映苍穹つ 2023-07-24 02:48 27阅读 0赞

## 问题描述 ##

队列操作题。根据输入的操作命令，操作队列（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 ADV_233 {
        
    	public static void main(String[] args) {
        
    		Queue<Integer> queue=new LinkedList<Integer>();
    		Scanner s=new Scanner(System.in);
    		int n=s.nextInt();
    		if(n>=1&&n<=50) {
        
    			for(int i=0;i<n;i++) {
        
    				int choose=s.nextInt();
    				switch(choose) {
        
    				case 1:
    					queue.add(s.nextInt());
    					break;
    				case 2:
    					if(queue.isEmpty()) {
        
    						System.out.println("no");
    						return;
    					}
    					else {
        
    						System.out.println(queue.poll());
    					}
    					break;
    				case 3:
    					System.out.println(queue.size());
    					break;
    				default:
    					break;
    				}
    			}
    		}
    	}
    }