当前位置:   article > 正文

队列的入队和出队_队列出队

队列出队

队列是一个特殊的线性表,队列简称为“对”。
队列的插入元素的操作称为“入队”或者“入队列”,删除元素的操作称为“出队”或者“出队列”。
那么,队列是如何插入元素和删除元素的呢。

队列有两种存储结构,一种是顺序排列,另一种是链式排列。
队列的元素存放的都是地址连续的单元。而队列的特征是“先进先出”,且队列的入队只允许队尾操作,rear增加一位。队头front不允许修改。队列的出队则相反,只允许队头操作,front增加一位,队尾rear不允许修改。所以为了避免“假溢出”这个问题我以顺序队列的循环队列为例来讲解。

队列的插入元素:队列的入队只在队列的队尾rear一端进行操作
如下图,e为要插入的元素,q为队列的长度。
首先要判断队列是否已经队满,还有没有空位置。而循环队列判断队满的条件为:rear的下一个元素是front。
所以用if判断当rear加1的值再除以队列最大空间值MaxSize的余数是否等于front的长度,相等则说明队满,不能插入元素。不相等则说明队列还有空位置,然后rear往下空一个位置,插入元素,
在这里插入图片描述

队列的删除元素:队列的出队只在队列的队首front这一端操作
如下图。首先产出一个e,这个e要接收被删除的元素。
然后判断队列是否为空,如果队列为空,就没有要删除的元素了。当队列的队头front与队尾rear的数值相等时,即队头与队尾指向同一个位置时,队列为空。
如果队列不为空,把front指向的元素取出来赋值给e,然后删除e,front指向往下一个位置。
注意在删除元素之前还要备份

在这里插入图片描述

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

闽ICP备14008679号