单选题 适中
#20439

以下代码实现了循环队列的哪种操作?( ) class CircularQueue { int * arr ; int front , rear , size ;…

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

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;
        }
};
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

enQueue()函数(入队):

首先检查队列是否已满,如果已满则返回 false,表示入队失败。

如果队列为空(isEmpty()),初始化 front 为 0。

更新 rear 指针:rear = (rear + 1) % size,循环队列利用取模实现环形移动。

将新值 value 存入 arr[rear]。

返回 true 表示入队成功。