牛客:BISHI3 【模板】队列操作

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in new Scanner(System.in); QueueInteger que new LinkedList(); int n in.nextInt(); for(int i 0; i n; i){ int a in.nextInt(); switch (a){ case 1: que.add(in.nextInt()); break; case 2: if(!que.isEmpty()){ que.poll(); } else { System.out.println(ERR_CANNOT_POP); } break; case 3: if(que.isEmpty()){ System.out.println(ERR_CANNOT_QUERY); } else { System.out.println(que.peek()); } break; case 4: System.out.println(que.size()); break; default: break; } } } }描述给定一个空队列依次执行 nn 个操作操作类型定义如下∙ ∙1 x将整数 x(−109≦x≦109)x(−109≦x≦109) 入队∙ ∙2若队列非空则仅将队头元素出队否则输出 ERR_CANNOT_POP∙ ∙3查询并输出队首元素队列为空时输出 ERR_CANNOT_QUERY∙ ∙4输出队列当前元素数量。输入描述第一行包含整数 n (1≦n≦105)n (1≦n≦105)表示操作总数。接下来 nn 行每行描述一个操作格式如上所述。输出描述对于每个操作 2、3、4按执行顺序每行输出对应的结果。思路1.根据题目要求选择栈来存储数据2.根据要求匹配栈操作