在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有元素是

多少?怎么写的,请详细说明下,谢谢!
2024-11-22 09:46:52
推荐回答(2个)
回答1:

在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有元素是
是有公式的
是队尾减去队头
9-16=-7
这里是负的,因为是循环队列,加上容量就行了
-7+25=18
如果是正的就不用加了
总的公式就是
(rear-front+N)%N
N是队列的容量

回答2:

(MAX + rear - front) % MAX

自己数下就好了, 跟减法的借位差不多