知识卡片
队列在两端维持先进先出
队列把新元素加到尾部,从头部取走最早进入的元素,因此适合表示先来先处理的待办次序。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 所示,我们将队列头部称为“队首”,尾部称为“队尾”,将把元素