计算机 选择题 简单 ★ 精品

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

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

题目
采用牺牲一个存储单元的循环队列,约定 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