设有一个在具有n个单元的循环队列中,设头指针为f,为指针为r,编写一个自定义函数,求队列中元素的个数

rear是末位元素的下一个元素的下标里面未存放数据,front是头元素的下标当为顺序非循环队列数据是满的时候取出一个数据rear就向前移一位,一直这样移动到front的位置时此时所囿数据都被取出所以可以作为判空条件;但是如果是循环队列的话定住rear,然后不断插入数据front就会不断向前移动因为是循环队列所以front总會移到rear后面直到最后和rear重合,此时该条件可以被判断为满了的条件

}

我要回帖

更多关于 在具有n个单元的循环队列中 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信