题解 | 【模板】队列操作

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    /**
    1.整数入队要求先进先出，考虑队列结构，此时纠结使用哪个类，个人知道的类，Deque，ArrayDeque，应该还有底层为链表结构的队列LinkedDeque？这些都是双端队列，Queue相关的没有记忆多少
    2.poll方法？
    3.
    4.输出队列当前元素数量
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        Deque<Integer> deque = new ArrayDeque<>();//纠结的地方：Integer？Long？
        while (in.hasNextInt()) {
            int a = in.nextInt();
            switch(a){
                case 1:
                    deque.add(in.nextInt());
                    break;
                case 2:
                    if(!deque.isEmpty()){
                        deque.pop();
                    }else{
                        System.out.println("ERR_CANNOT_POP");
                    }
                    break;
                case 3:
                    if(!deque.isEmpty()){
                        System.out.println(deque.peek());
                    }else{
                        System.out.println("ERR_CANNOT_QUERY");
                    }
                    break;
                case 4:
                    System.out.println(deque.size());
                    break;
                default:
                    break;
            }

        }
    }
}