关于循环队列的问题:设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=1

1个回答

  • 其实算法是这样的,都是队尾减去队头

    比如第一题队尾减队头=10-45=-35,这样是负的,说明了队头跑到了队尾的后面去了,因为循环的关系这个是正常的,我们只要再加上容量就是答案了-35+50=15

    第二题也一样队尾减队头=29+5这里队尾本来就在队头后面,所以不用加了,就是负的时候要加正的时候不用了,懂了吗?