A-A+

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

2022-08-06 00:12:22 问答库阅读 173 次

问题详情

设循环队列的结构如题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
解析：(Q.rear-Q.front+MaxSize)%MaxSize表示循环队列中元素个数，无论头指针和尾指针位置如何。