问题 单项选择题

设循环队列的结构如题33。若有一个Queue类型的队列Q,计算队列元素个数应该用()。

A.(Q.rear-Q.front+ MaxSize)%MaxSize;

B.rear-Q.front+1;

C.rear-Q.front-1;

D.rear-Qfront;

答案

参考答案:A

解析:

(Q.rear- Q.front+ MaxSize)%MaxSize表示循环队列中元素个数,无论头指针和尾指针位置如何。

多项选择题
填空题