单选题
设循环队列的结构如题33。若有一个Queue类型的队列Q,计算队列元素个数应该用
(34)
。
A.(Q.rear-Q.front+ MaxSize)%MaxSize; B.Q.rear-Q.front+1;
C.Q.rear-Q.front-1; D.Q.rear-Qfront;
A
B
C
D
【正确答案】
A
【答案解析】
[解析] (Q.rear- Q.front+ MaxSize)%MaxSize表示循环队列中元素个数,无论头指针和尾指针位置如何。
提交答案
关闭