问题 单项选择题

设循环队列的结构是:
const int MaxSize=100;
typedef int Data Type;
typedef struct
DataType data[MaxSize];
int front, rear;
Queue;
若有一个Queue类型的队列Q,试问判断队列满的条件应是()。

A.front=Q.rear;

B.front-Q.rear==MaxSize;

C.front+Q.rear=MaxSize;

D.front==(Q.rear+1)%MaxSize;

答案

参考答案:D

解析:

循环队列尾指针加1用循环区长度取模后等于头指针则表示队列满。

单项选择题
多项选择题