计算机 选择题 较难

循环队列的判满与判空 — 计算机选择题

数据结构(C 语言版) 栈和队列 AI 三重审校通过

题目
某循环队列采用牺牲一个存储单元法区分队空与队满,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