数据结构-解决队列假溢出的方法

Question

请问这种方法是怎么实现解决假溢出的，小白没看懂啊，跪求大神。。。

Answer 1

1)采用循环队列；
2)按最大可能的进队操作次数设置顺序队列的最大元素个数；
3)修改出队算法，使每次出队列后都把队列中剩余数据元素向队头方向移动一个位置；
4)修改入队算法，增加判断条件，当假溢出时，把队列中的数据元素向对头移动，然后方完成入队操作。

Answer 2

进队列时，先将所有元素，都向前一个位置，这样就不会出现有空间，还出现队列満的情况，当然可解决假溢出了

追问

为什么不会出现，求详细
如果我在个一个元素入队之前就已经把原来队列中的两个元素给出队了，那么就有两个空位了，只移一个可以吗。。。

追答

你得理解什么是假溢出?因为每次只入队一个元素，入队前先向前移一位，如有空位自然能入队。假溢出是有空位，却报队满。