← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1292.a.1.a

栈按后进先出访问

理解等级:初级

栈把元素按进入的先后顺序组织,后压入的元素先被弹出。push表示入栈,pop表示取出栈顶,因而最后进入的元素最先离开。本书用弹夹作类比,只用于理解访问顺序,不能据此判断真实机械结构。栈这个抽象约束的是操作次序,而不是元素自身的类型。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 初探 · 查看原书依据

      数据结构“栈”来模拟这个弹夹,保证最早压入(push)的子弹最后弹出(pop),这就是栈结构“先进后出,后进先出”的特点。如此一来,子弹打完后只需更换弹夹就可以了。至此,封装的层层堆叠又上了一个层次,在机枪被发明出来之后冷兵器时代就彻底结束了。

    参考来源

    - 位置:《秒懂设计模式 2021》第1章《初探》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/秒懂设计模式 2021/_epub-src/OEBPS/Text/chapter001.html) - 结论依据:原文定义、代码与紧邻解释共同支撑此机制;不把生活类比或未实测的性能评价扩写为普遍保证。 - 原始内容:数据结构“栈”来模拟这个弹夹,保证最早压入(push)的子弹最后弹出(pop),这就是栈结构“先进后出,后进先出”的特点。如此一来,子弹打完后只需更换弹夹就可以了。至此,封装的层层堆叠又上了一个层次,在机枪被发明出来之后冷兵器时代就彻底结束了。