问题详情

设循环队列的结构是: 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;

时间:2022-01-02 06:32 关键词:

答案解析

D
解析:循环队列尾指针加1用循环区长度取模后等于头指针则表示队列满。
相关问题