循环队列的相关规则

  1. 循环队列的相关条件和公式:   
    队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度  
    队空条件:rear==front  
  2. https://images2015.cnblogs.com/blog/991470/201701/991470-20170104151923222-1186136905.png
    队满条件:(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,因为06的间隔就是6-0=6
4.入队:(rear+1%QueueSize  

入队,在尾部添加一个数据
5.出队:(front+1%QueueSize

出队,在头部减除一个数据

猜你喜欢

转载自blog.csdn.net/weixin_37565521/article/details/86663369