环形队列
使用数组模拟环形队列的全过程

1.front变量的含义:front就指向队列的第一个元素,也就是说arr[front]就是丢列的第一个元素。
2.rear变量的含义做一个调整:rear指向队列的最后一个元素的后一个位置,因为希望空出一个空间作为约定。
3.当队列满时,条件是(rear+1)%maxSize=front【满】
4.当队列为空的条件,rear=front空。
5.当我们这样分析,队列中有效的数据的个数(rear+maxSize-front)%maxSize //rear=1 front=0
6.我们就可以在原来的队列上修改得到,一个环形队列。
本文来自博客园,作者:King-DA,转载请注明原文链接:https://www.cnblogs.com/qingmuchuanqi48/articles/17360731.html

浙公网安备 33010602011771号