本文探讨了程序调用中的栈机制，包括子程序调用和递归处理，详细阐述了如何存储返回地址和数据。同时，介绍了表达式转换、后缀表达式求值以及二叉树遍历和图的深度优先搜索等计算机科学中的基本算法。栈作为一种特殊的线性表，其特点是后进先出，常用于实现这些复杂操作。
场景
- 子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，回到原来的程序中
- 处理递归调用：只是除了存储下一个指令的地址外，也将参数、区域变量等数据存入堆栈。
- 表达式的转换[中缀表达式转后缀表达式]与求值（实际解决）
- 二叉树的遍历
- 图的深度优先搜素法
介绍
- 是一个先入后出的有序列表
- 限制线性表中元素的插入和删除只能在线性表的同一端进行。允许插入和删除的一端称为栈顶，另一端为栈底。
- 最先放入栈中的元素在栈底，最后放入的元素在栈顶
- 而删除元素正好相反，最后放入的元素先删除，最先放入的元素后删除
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
