单选题
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为______。
A、
(Q.rear+Q.len-1)
B、
(Q.rear+Q.len-1+M)%M
C、
(Q.rea-Q.len+1)
D、
(Q.rea-Q.len+1+M)%M
【正确答案】
D
【答案解析】
对于循环队列,求队头元素的指针的计算公式为:(rear-len+1+M)%M。
求队列中元素个数的公式为:(rear-fear+M)%M。其中fear表示队列的对头指针。
提交答案
关闭