知识卡片

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

栈在同一端完成进出

理解等级:中级

链式栈在头部 Push,新节点 Next 指向原栈顶;Pop 返回原栈顶并把入口移到 Next,因而最后加入的值最先离开。两步都只改固定数量指针,可为 O(1)。示例同时维护全局入口、size 和传入指针 t,调用时需保持它们一致,不能据示例断言任意 t 都安全。

盘子比喻表达后进先出这一抽象契约,不要求底层一定是链表;头部进出是后续示例选择。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    参考来源

    - 位置:《精通 Go(Mastering Go 中文版)》05.8.1 Go 语言实现栈,spine097(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.8.1.html)。 - 结论依据:对照 Push、Pop 与 main 的逆序输出推演。 - 原始内容:stack = nil return t.Value, true } stack = stack.Next size-- return t.Value, true } - 补充位置:spine096《05.8 Go 语言中的栈》;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.8.html。 - 补充原始内容:栈是一种看起来像一堆盘子的数据结构。你在需要一个新盘子时会先使用最后一个被放在这堆盘子顶端的那个盘子。