题解 | 【模板】循环队列

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] firstLine = br.readLine().split(" ");
        int n = Integer.parseInt(firstLine[0]);
        int q = Integer.parseInt(firstLine[1]);

        int[] elements = new int[n];
        int front = 0;
        int rear = 0;
        int size = 0;

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < q; i++) {
            String line = br.readLine().trim();
            String[] parts = line.split(" ");
            String op = parts[0];

            switch (op) {
                case "push":
                    int x = Integer.parseInt(parts[1]);
                    if (size == n) {
                        sb.append("full\n");
                    } else {
                        elements[rear] = x;
                        rear = (rear + 1) % n;
                        size++;
                    }
                    break;
                case "front":
                    if (size == 0) {
                        sb.append("empty\n");
                    } else {
                        sb.append(elements[front]).append('\n');
                    }
                    break;
                case "pop":
                    if (size == 0) {
                        sb.append("empty\n");
                    } else {
                        sb.append(elements[front]).append('\n');
                        front = (front + 1) % n;
                        size--;
                    }
                    break;
            }
        }

        System.out.print(sb.toString());
    }
}

https://www.nowcoder.com/discuss/727521113110073344

思路：

1. ​​输入处理​​：使用 BufferedReader 高效读取输入数据，解析初始参数 n 和 q。
2. ​​队列初始化​​：创建数组 elements 存储队列元素，初始化头尾指针和大小变量。
3. ​​操作处理​​：循环处理每个操作，根据操作类型执行相应逻辑，使用 StringBuilder 缓存输出结果以减少 IO 操作次数。
4. ​​输出结果​​：处理完所有操作后，统一输出结果。