rear是末位元素的下一个元素的下标里面未存放数据,front是头元素的下标当为顺序非循环队列数据是满的时候取出一个数据rear就向前移一位,一直这样移动到front的位置时此时所囿数据都被取出所以可以作为判空条件;但是如果是循环队列的话定住rear,然后不断插入数据front就会不断向前移动因为是循环队列所以front总會移到rear后面直到最后和rear重合,此时该条件可以被判断为满了的条件
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信