3.5 列的基本概念★1◎3

3.5 列的基本概念★1◎3


3.5 队列的基本概念★1◎3
  队列本质上也是一种线性表,标准队列只能在一端插入数据元素,在另一端删除数据元素。我们把…

3.5 列的基本概念★1◎3

3.5 队列的基本概念★1◎3

  队列本质上也是一种线性表,标准队列只能在一端插入数据元素,在另一端删除数据元素。我们把线性表的删除端称为“队列头”或队头(front),把线性表的插入端称为“队列尾”或队尾(rear),如图3-4所示。

  队列是一种“先进先出”的数据结构,数据元素从队列尾进入队列,从队列头离开队列,也就是说,如果数据元素a进入队列,那么在a出队列之前,a之后进入队列的数据元素均不能出队列。
  与栈不一样的是,一串数据依次通过一个队列,无论其入队列和出队列的操作如何组合,最后输出的数据次序都不会发生变化。
  还有几种特殊的队列如下。
  双端队列:可以在两端进行插入和删除操作的线性表就是双端队列,如图3-5(a)所示。
  输入受限的双端队列:线性表的两端都可以输出数据元素,但是只能在一端输入数据元素,如图3-5(b)所示。
  输出受限的双端队列:线性表的两端都可以输入数据元素,但是只能在一端输出数据元素,如图3-5(c)所示。

3.5 列的基本概念★1◎3

    关于作者: admin

    这里可以再内容模板定义一些文字和说明,也可以调用对应作者的简介!或者做一些网站的描述之类的文字活着HTML!

    为您推荐

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    评论列表 人参与

    联系我们

    联系我们

    8888-88888888

    在线咨询: QQ交谈

    邮箱: email@admin.com

    工作时间:周一至周五,9:00-17:30,节假日休息

    关注微信
    微信扫一扫关注我们

    微信扫一扫关注我们

    关注微博
    返回顶部