A-A+

在循环队列中用数组A[0.m-1]存放队列元素其队头和队尾指针分别为front和 rear

2022-08-06 05:23:06 问答库阅读 176 次

问题详情

在循环队列中用数组A[0.m-1]存放队列元素，其队头和队尾指针分别为front和 rear，则当前队列中的元素个数是(38)。
A．(front-rear+1)%m
B．(rear-front+1)%m
C．(front-rear+m)%m
D．(rear-front+m)%m请帮忙给出正确答案和分析，谢谢！

参考答案

正确答案：D
解析：循环队列中，队头指向的是队首元素的前一个位置，队尾指向队尾元素所在位置。所以当前队列中的元素个数是(rear-froot+m)%m。