知识卡片
栈按后进先出访问
栈把元素按进入的先后顺序组织,后压入的元素先被弹出。push表示入栈,pop表示取出栈顶,因而最后进入的元素最先离开。本书用弹夹作类比,只用于理解访问顺序,不能据此判断真实机械结构。栈这个抽象约束的是操作次序,而不是元素自身的类型。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 栈按后进先出访问
原书出处 · 1 处
- 初探 · 查看原书依据
数据结构“栈”来模拟这个弹夹,保证最早压入(push)的子弹最后弹出(pop),这就是栈结构“先进后出,后进先出”的特点。如此一来,子弹打完后只需更换弹夹就可以了。至此,封装的层层堆叠又上了一个层次,在机枪被发明出来之后冷兵器时代就彻底结束了。
参考来源
- 位置:《秒懂设计模式 2021》第1章《初探》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/秒懂设计模式 2021/_epub-src/OEBPS/Text/chapter001.html)
- 结论依据:原文定义、代码与紧邻解释共同支撑此机制;不把生活类比或未实测的性能评价扩写为普遍保证。
- 原始内容:数据结构“栈”来模拟这个弹夹,保证最早压入(push)的子弹最后弹出(pop),这就是栈结构“先进后出,后进先出”的特点。如此一来,子弹打完后只需更换弹夹就可以了。至此,封装的层层堆叠又上了一个层次,在机枪被发明出来之后冷兵器时代就彻底结束了。