问题
单项选择题
设循环队列Q 的定义中有rear 和len两个域变量,其中rear 表示队尾元素的指针,len 表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为()。
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