#3777. [GESP202503 六级 C++] 第 9 题

[GESP202503 六级 C++] 第 9 题

以下代码实现了循环队列的哪种操作?

class CircularQueue {
    int* arr;
    int front, rear, size;
public:
    CircularQueue(int k) {
        size = k;
        arr = new int[k];
        front = rear = -1;
    }
    bool enQueue(int value) {
        if (isFull()) return false;
        if (isEmpty()) front = 0;
        rear = (rear + 1) % size;
        arr[rear] = value;
        return true;
    }
};

{{ select(1) }}

  • 入队
  • 出队
  • 查看队首元素
  • 判断队列是否为空