- 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表示队列的对头指针。