循环队列的判满与判空 — 计算机选择题
题目
某循环队列采用牺牲一个存储单元法区分队空与队满,MaxSize=8;front 指向下一次出队元素的位置,rear 指向下一次入队元素的位置。初始 front=rear=5,依次入队 7 个元素、出队 2 个元素、再入队 2 个元素。此时队列状态是什么?
A. 队空,因为 front=rear
B. 队满,因为 (rear+1)%MaxSize=front
C. 队空,因为 (rear+1)%MaxSize=front
D. 未空未满,因为 rear≠front