Question

大家可以给我解答一下有关于数据结构里循环列队求元素的方法吗？

为什么数据结构里循环队列求元素个数要用(front-rear+n)%n？(n是最大队列长度)，为什么不用front-rear的绝对值？

Answer 1

一个总长为10的循坏队列,在某一时刻其 头front=4,尾rear=7有4/5/6三个元素

这时往里面加五个元素,没有出列,就会变成 front=4,rear=2有4/5/6/7/8/9/0/1八个元素

那么取绝对值长度就不对了,(2-4+10)%10=8,才是对的。

当新元素进队时,队尾rear增1；

当有元素出队时,队头front增1；

队列出2个元素,队头front增2,队尾rear=0,队头front=5；

再进入一个元素后,队尾rear=1,队头front=5；