知识卡片
队列由先进先出定义
队列的关键是先进先出,而不是必须采用链表。原书在链头加入新值、链尾取出最老值,实现同一抽象;数组或环形缓冲等也可以实现队列。先区分访问次序这一契约,再分析具体容器和端点布局,才不会把结构选择误当定义。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 05.7 Go 语言中的队列 · 查看原书依据
队列是一种特殊的链表,它总是在链表头添加新的元素,在链表尾删除元素。我们不必用插图来描述队列。想象一下银行中的情形,你必须等到比你先来的人完成交易之后才能和出纳员交谈。这就是个队列!
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》05.7 Go 语言中的队列,spine094(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.7.html)。
- 结论依据:队列说明与后页链头插入链尾删除的实际顺序一致。
- 原始内容:队列是一种特殊的链表,它总是在链表头添加新的元素,在链表尾删除元素。我们不必用插图来描述队列。想象一下银行中的情形,你必须等到比你先来的人完成交易之后才能和出纳员交谈。这就是个队列!