数据结构栈的应用本介绍.pptVIP

数制转换 进制转换算法思想 括号匹配 设一栈； 遇到左括号则入栈； 遇到右括号时，若栈空，则不匹配(右括号太多)，否则，如果栈顶元素与该右括号匹配，则出栈，否则不匹配(括号不配对)。 输入结束后，若栈为空，则匹配，否则不匹配(左括号太多)。 行编辑程序 设一栈（输入缓冲区）； 读入的字符为退格符，则删除栈顶字符； 读入的字符为退行符，则清空栈； 否则，读入的字符入栈。 每处理完一行字符，将栈底到栈顶的字符存入存储器，清空栈，开始进行下一行的字符处理，直到文件结束。 （算术）表达式求值 操作数（运算对象或运算量） 运算符 界限符（如圆括号，作用是改变运算次序） 中缀表达式 后缀表达式 前缀表达式 操作数之间的相对次序不变； 运算符的相对次序可能不同； 中缀式必须有括号信息，否则运算顺序改变； 前缀式：无括号；连续出现的两个操作数和在它们之前出现且紧靠它们的运算符构成了一个最小表达式； 后缀式：无括号；运算符的排列顺序就是计算顺序，每个运算符加上在它之前且紧靠它的两个操作数构成了一个最小表达式。 中缀表达式求值 设置两个工作栈：运算符栈S1和操作数栈S2。S2也放表达式的运算结果。 后缀表达式求值 栈与递归 函数调用与返回的过程 函数调用与返回的过程 递归函数 递归过程的应用（1） 求阶乘(n!)过程的模拟 递归过程的应用（1） 递归过程的应用（2） 递