题解 | #【模板】队列#

import java.util.*;
public class Main{
    public static void main(String[] args){
        Que que = new Que();
        Scanner sc = new Scanner(System.in);
        int num = Integer.parseInt(sc.nextLine());
        for(int i=0;i<num;i++){
            String input = sc.nextLine().trim();
            if(input.equals(""))
            {
                i--;
                continue;
            }else{
                String sub = input.substring(0,3);
                if(sub.equals("pus"))
                    que.push(Integer.parseInt(input.substring(5)));
                else if(sub.equals("pop"))
                    que.pop();
                else if(sub.equals("fro"))
                    que.front();
            }
        }
        
    }
    public  static class Que{
    static  LinkedList<Integer> que = new LinkedList<>();
    public static  void push(int number){
        que.add(number);
    }
    public static  void pop(){
        if(que.isEmpty())
            System.out.println("error");
        else{
            System.out.println((int)que.getFirst());
            que.pollFirst();
        }
    }
    public  static void front(){
        if(que.isEmpty())
            System.out.println("error");
        else{
            System.out.println((int)que.peek());
        }
    }
}
}

总结： 可以使用LinkedList实现队列，LinkedList是双向列表，可以实现队列和栈 poll() add() getFirst()