当前位置:   article > 正文

队列存储结构

队列存储结构

队列

队列和顺序表、链表相比,队列的特殊性体现在以下两个方面:

  1. 元素只能从队列的一端进入,从另一端出去,如下图所示:
    在这里插入图片描述

通常,我们将元素进入队列的一端称为“队尾”,进入队列的过程称为“入队”;将元素从队列中出去的一端称为“队头”,出队列的过程称为“出队”。

  1. 队列中各个元素的进出必须遵循“先进先出(FIFO)”的原则,即最先入队的元素必须最先出队。

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