单选题
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头元素的位置,rear指示队尾元素之后的位置,如下图所示。若该队列的容量为M,则其长度为( )。
A、
(Q.rear-Q.front +1)
B、
(Q.rear-Q.front+M)
C、
(Q.rear-Q.front+1)%M
D、
(Q.rear-Q.front+M)%M
【正确答案】
D
【答案解析】
提交答案
关闭