艾特商业网

循环队列front和rear(循环队列)

更新时间:2023-09-12 04:21:40

导读 你们好,最近小艾特发现有诸多的小伙伴们对于循环队列front和rear,循环队列这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看

你们好,最近小艾特发现有诸多的小伙伴们对于循环队列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。

以上就是循环队列这篇文章的一些介绍,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!