知识卡片

结构图卡 · 5654.d.1.a.1.c.1.d

队列在两端维持先进先出

理解等级:中级

队列把新元素加到尾部,从头部取走最早进入的元素,因此适合表示先来先处理的待办次序。peek只观察队首,pop移除队首,二者对状态的影响不同。

链表可维护首尾或使用双向链表的端点,避免每次为出队搬动全部元素。队列只规定容器取出顺序,不保证多个工作者的实际完成顺序,也不自动提供线程安全或业务事务。

结构图:

flowchart LR
 A[队尾加入新元素] --> B[等待队列]
 B --> C[队首取出最早元素]

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      「队列 queue」是一种遵循先入先出规则的线性数据结构。顾名思义,队列模拟了排队现象,即新来的人不断 加入队列尾部,而位于队列头部的人逐个离开。 如图5‑4 所示,我们将队列头部称为“队首”,尾部称为“队尾”,将把元素

    参考来源

    - 位置:《Hello 算法--Go版本》第05章《栈与队列》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[1707,1817)) - 结论依据:实际队列定义及list PushBack/Front/Remove,限定抽象不扩成业务执行保证。 - 原始内容:「队列 queue」是一种遵循先入先出规则的线性数据结构。顾名思义,队列模拟了排队现象,即新来的人不断 加入队列尾部,而位于队列头部的人逐个离开。 如图5‑4 所示,我们将队列头部称为“队首”,尾部称为“队尾”,将把元素