数据结构 队列

循环队列常见问题 :

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

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

posted @ 2016-11-20 18:07  lifehrx  阅读(117)  评论(0编辑  收藏  举报