知识卡片

普通读书笔记卡 · 5558.b

栈按后进先出撤销嵌套

理解等级:初级

栈把新项压到顶部,弹出时先取得最后压入项,称后进先出LIFO。嵌套调用先完成最近进入的内层,因此返回信息可按相同顺序保存和恢复。

向容量已满的栈继续压入称溢出,从空栈弹出称下溢。具体边界由软件或硬件机制约束,不保证所有处理器都配置同一种限制寄存器;这里的栈是访问顺序结构,不是动态分配内存的堆。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 5.3 堆栈 · 查看原书依据

      换句话说,盘子堆就是一个堆栈。你可以严肃地将其称为后进先出(Last In, First Out, LIFO)结构。我们把东西推到堆栈上,然后把它们弹出。试图将东西推到已经没有多余空间的堆栈上,称为堆栈溢出。尝试从空堆栈弹出东西称为堆栈下溢。 在软件中可以做到这一点。在表5-1的

    参考来源

    - 位置:《计算机系统解密》5.3 堆栈(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0049.html) - 结论依据:5.3以盘子比喻展开push/pop及容量边界,保留数据结构与调用应用关系。 - 原始内容:换句话说,盘子堆就是一个堆栈。你可以严肃地将其称为后进先出(Last In, First Out, LIFO)结构。我们把东西推到堆栈上,然后把它们弹出。试图将东西推到已经没有多余空间的堆栈上,称为堆栈溢出。尝试从空堆栈弹出东西称为堆栈下溢。 在软件中可以做到这一点。在表5-1的