知识卡片
栈在同一端完成进出
链式栈在头部 Push,新节点 Next 指向原栈顶;Pop 返回原栈顶并把入口移到 Next,因而最后加入的值最先离开。两步都只改固定数量指针,可为 O(1)。示例同时维护全局入口、size 和传入指针 t,调用时需保持它们一致,不能据示例断言任意 t 都安全。
盘子比喻表达后进先出这一抽象契约,不要求底层一定是链表;头部进出是后续示例选择。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- 05.8.1 Go 语言实现栈 · 查看原书依据
stack = nil return t.Value, true } stack = stack.Next size-- return t.Value, true }
- 05.8 Go 语言中的栈 · 查看原书依据
栈是一种看起来像一堆盘子的数据结构。你在需要一个新盘子时会先使用最后一个被放在这堆盘子顶端的那个盘子。
参考来源
- 位置:《精通 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。
- 补充原始内容:栈是一种看起来像一堆盘子的数据结构。你在需要一个新盘子时会先使用最后一个被放在这堆盘子顶端的那个盘子。