题解 | #【模板】循环队列#

import java.util.Scanner;
class queue{
  private int size = 0;//当前队列中的元素个数
  private int queueSize = 0;//初始化队列最大元素个数
  private int top = 0;//队头指针
  private int rear = 0;//队尾指针
  private int[] q;//队列数组

  void setSize(int queueSize){
    this.queueSize = queueSize;
    this.q = new int[queueSize];
  }

  void push(int num){
    if(size == queueSize){//当队列中的元素等于队列最大元素个数时,队列为满
      System.out.println("full");
    }else{
      q[top] = num;
      top = (top+1)%queueSize;
      size++;
    }  
  }

  void pop(){
    if(size==0){//队列中的当前元素个数为0时,队列为空
      System.out.println("empty");
    }else{
      System.out.println(q[rear]);
      rear = (rear+1)%queueSize;
      size--;
    }
  }

  void front(){
    if(size==0){
      System.out.println("empty");
    }else{
      System.out.println(q[rear]);
    }
  }
}
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        queue qu = new queue(); 
        Scanner in = new Scanner(System.in);
        String[] str = in.nextLine().split(" ");
        qu.setSize(Integer.parseInt(str[0]));
        int n = Integer.parseInt(str[1]);
        // 注意 hasNext 和 hasNextLine 的区别
        for(int i=0; i<n; i++){
          String[] test = in.nextLine().split(" "); 
          switch(test[0]){
            case "push":
              qu.push(Integer.parseInt(test[1]));
              break;
            case "pop":
              qu.pop();
              break;
            case "front":
              qu.front();
              break;
          }
        }
    }
}