- 循环队列的相关条件和公式:
队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度
队空条件:rear==front
队满条件:(rear+1) %QueueSIze==front
比如rear=6,QueueSize=7,(6+1)%7=0,刚好0到6的长度为7
3.计算队列长度:(rear-front+QueueSize)%QueueSize
(6-0+7)%7=6,因为0到6的间隔就是6-0=6
4.入队:(rear+1)%QueueSize
入队,在尾部添加一个数据
5.出队:(front+1)%QueueSize
出队,在头部减除一个数据