利用栈计算表达式的值

假设算术表达式只包含”+”、“-”、“*”、“/”、正整数和括号的合法数学表达式，求算术表达式值。

过程是：先将算术表达式转换成后缀表达式(逆波兰式)，然后对该后缀表达式求值。

　　1)将算术表达式exp转换成后缀表达式postexp;

　　2)对后缀表达式postexp求值。

中缀表达式a*b+c变成后缀表达式是ab*c+

（1）中缀表达式转换成后缀表达式：

a.从左到右逐个扫描中缀表达式中的各项，遇到结束符“#”转到（6），否则继续；

b.遇到操作数直接输出

c.若遇到右括弧“）”，则连续出栈输出，直到遇到左括弧“（”为止。其中，左括弧出栈但是并不输出，否则继续；

d.若是其他操作符，则和栈顶的操作符比较优先级，若小于等于栈顶操作符的优先级，则连续出栈输出，直到大于栈顶操作符的优先级结束，操作符进栈；

e.转到a操作；

f.输出栈中剩余的操作符（#除外）。