单选题
适中
#20439
以下代码实现了循环队列的哪种操作?( ) class CircularQueue { int * arr ; int front , rear , size ;…
以下代码实现了循环队列的哪种操作?( )
答案与解析
正确答案:A
解析
enQueue()函数(入队):
首先检查队列是否已满,如果已满则返回 false,表示入队失败。
如果队列为空(isEmpty()),初始化 front 为 0。
更新 rear 指针:rear = (rear + 1) % size,循环队列利用取模实现环形移动。
将新值 value 存入 arr[rear]。
返回 true 表示入队成功。