
- A.(Q.rear+Q.len-1)
 - B.(Q.rear+Q.len-1+M)%M
 - C.(Q.rear-Q.len+1)
 - D.(Q.rear-Q.len+1+M)%M
 
正确答案及解析
正确答案
D
            解析
对于循环队列,求队头元素的指针的计算公式为: (rear-len+1+M)%M 。 求队列中元素个数公式为: (rear-fear+M)%M 。其中fear表示队列的对头指针。

对于循环队列,求队头元素的指针的计算公式为: (rear-len+1+M)%M 。 求队列中元素个数公式为: (rear-fear+M)%M 。其中fear表示队列的对头指针。