📦 表达式的计算 - 免费下载

使用两个栈分别存放操作符和操作数，依次读取是操作数如操作数栈，是运算符入运算符栈，比较优先级，求值。

计算后缀：从左到右遍历后缀表达式，遇到操作数，放进栈，遇到操作符，栈顶两个数出栈，进行运算，运算结果放进栈，直到读完后缀表达式。

计算前缀：从左到右遍历前缀表达式，遇到操作符，放进栈，遇到操作数，查看栈顶，栈顶为操作符，放进栈，栈顶为操作数，取出栈顶操作数和操作符，进行运算，运算后继续判断栈顶的情况

转化为后缀：从左到右遍历中缀表达式，遇到操作数，输出，遇到操作符，栈顶操作符优先级小于等于当前操作符的优先级，进栈，否则，弹出栈顶优先级大于等于当前操作符的操作符，当前操作符进栈。

转化为前缀：从右到左遍历中缀表达式，遇到操作数，输出，遇到操作符，栈顶操作符优先级小于当前操作符的优先级，进栈，否则，弹出栈顶优先级大于当前操作符的操作符，当前操作符进栈