题目内容:
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为( )。
A.(Q.rear-Q.size+1)
B.(Q.rear-Q.size+1)%M
C.(Q.rear-Q.size)
D.(Q.rear-Q.size+M)%M
参考答案:
答案解析:
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为( )。
A.(Q.rear-Q.size+1)
B.(Q.rear-Q.size+1)%M
C.(Q.rear-Q.size)
D.(Q.rear-Q.size+M)%M