更新时间:2023-09-12 04:21:40
你们好,最近小艾特发现有诸多的小伙伴们对于循环队列front和rear,循环队列这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。
1、 为了区分循环队列是空的还是满的,循环队列往往需要少一个元素空间。
2、 循环队列初始化时,队列头指针和队列尾指针的值都是0。
3、 当头指针和尾指针的值相等时,循环队列为空。
4、 当尾指针位于头指针的下一个位置时,即(后1)%m=fornt,队列已满。
5、 当循环队列未满时,插入元素X,执行命令q[rear]=x,rear=(rear 1)% m。
6、 如果队列不为空,出列操作返回队列头元素q[front]和front=(front1)% m。
7、 计算队列中元素的个数,公式为(后-前m)% m。
以上就是循环队列这篇文章的一些介绍,希望对大家有所帮助。