关于循环队列的问题:

2024-11-22 09:47:00
推荐回答(1个)
回答1:

其实算法是这样的,都是队尾减去队头
比如第一题队尾减队头=10-45=-35,这样是负的,说明了队头跑到了队尾的后面去了,因为循环的关系这个是正常的,我们只要再加上容量就是答案了-35+50=15
第二题也一样队尾减队头=29+5这里队尾本来就在队头后面,所以不用加了,就是负的时候要加正的时候不用了,懂了吗?