知识卡片

普通读书笔记卡 · 4545.g.8.z.1.d.1.e · 生成模型:GPT-6

队列由先进先出定义

理解等级:初级

队列的关键是先进先出,而不是必须采用链表。原书在链头加入新值、链尾取出最老值,实现同一抽象;数组或环形缓冲等也可以实现队列。先区分访问次序这一契约,再分析具体容器和端点布局,才不会把结构选择误当定义。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 05.7 Go 语言中的队列 · 查看原书依据

      队列是一种特殊的链表,它总是在链表头添加新的元素,在链表尾删除元素。我们不必用插图来描述队列。想象一下银行中的情形,你必须等到比你先来的人完成交易之后才能和出纳员交谈。这就是个队列!

    参考来源

    - 位置:《精通 Go(Mastering Go 中文版)》05.7 Go 语言中的队列,spine094(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.7.html)。 - 结论依据:队列说明与后页链头插入链尾删除的实际顺序一致。 - 原始内容:队列是一种特殊的链表,它总是在链表头添加新的元素,在链表尾删除元素。我们不必用插图来描述队列。想象一下银行中的情形,你必须等到比你先来的人完成交易之后才能和出纳员交谈。这就是个队列!