当前位置:   article > 正文

队列的入队和出队操作_入队和出队的顺序规律

入队和出队的顺序规律

开发工具与关键技术:Visual Studio 2015
作者:杨灵武
撰写时间:2020/05/27

让我们跟着课程队列的特点。好比我们生活中也会发生的排队,
先排队的人先得到服务,先走出队列,后面来的人后得到服务,所以它排在末尾
在这里插入图片描述
我们以顺序队列为式,也就是说队列的元素存放的都是连续的单元也就是说看起来rear 指
针已经指向末端但是其实前面还有空间可以存放元素,但是已经放不进去了。我们让front
和rear都等于0 就使得我们的循环队列front和rear在空的时候等于0,然后我们判断队列
是否为空 它的条件就是front和rear是否相等这就是在求我们的队列实际元素的个数,也
就是队列的长度 算出它的实际大小需要把rear减去front
我们的重点讲解队列入队和出队操作
在这里插入图片描述
我们的队列只允许队尾操作的时候是插入的过程是队尾的指示器增加,这时候rear增加一
位 这是在队尾插入而队头是不需要修改的,
在这里插入图片描述
出队的时候是删除操作 把前面已经放到队列的先取出来,然后我们需要一个备份 不然就
找不回来了 因为它不存在队列中了 删除操作只能是队头 所以是front改了

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/910062
推荐阅读
相关标签
  

闽ICP备14008679号