设循环队列的结构是: const int MaxSize=100; typedef int Data Type; typedef struct

Question

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

A．Q.front＝Q.rear；

B．Q.front-Q.rear==MaxSize；

C．Q.front+Q.rear＝MaxSize；

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

Answer 1

正确答案：D
解析：循环队列尾指针加1用循环区长度取模后等于头指针则表示队列满。