问题
单项选择题
设循环队列的结构是:
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用循环区长度取模后等于头指针则表示队列满。