单选题
设循环队列的结构是:
const int MaxSize=100;
typedef int Data Type;
typedef struct
DataType data[MaxSize];
int front, rear;
Queue;
若有一个Queue类型的队列Q,试问判断队列满的条件应是
(33)
。
A、
front=Q.rear;
B、
front-Q.rear==MaxSize;
C、
front+Q.rear=MaxSize;
D、
front==(Q.rear+1)%MaxSize;
【正确答案】
D
【答案解析】
[解析] 循环队列尾指针加1用循环区长度取模后等于头指针则表示队列满。
提交答案
关闭