A-A+

设循环队列的结构是： const int MaxSize=100； typedef int

2022-08-05 20:42:47 问答库阅读 172 次

问题详情

设循环队列的结构是： 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；请帮忙给出正确答案和分析，谢谢！

参考答案

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