数据结构 队列

循环队列常见问题 :

rear 队尾

front 对头

maxSize 循环队列的最大长度

1. 队列为空 :rear == front

2. 队列为满 :(rear + 1)% maxSize == front

3. 队列长度 :(rear - front + maxSize)% maxSize

4. 入队问题 :(rear + 1) % maxSize ---------------------出队时front + 1

5. 出对问题 :(front + 1)% maxSize ---------------------入队时rear - 1

循环队列可以解决假溢出问题

原文地址:https://www.cnblogs.com/lifehrx/p/6083069.html