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