循环队列的判满与判空 — 计算机选择题
题目
采用牺牲一个存储单元的循环队列,约定 front 指向队头元素,rear 指向下一次入队的位置。下列哪一项正确给出了队空与队满的判定条件?
A. 队空:front==rear;队满:(rear+1)%MaxSize==front
B. 队空:(rear+1)%MaxSize==front;队满:front==rear
C. 队空:front==0;队满:rear==MaxSize−1
D. 队空:front==rear;队满:rear==front