假设算术表达式只包含”+”、“-”、“*”、“/”、正整数和括号的合法数学表达式,求算术表达式值。
过程是:先将算术表达式转换成后缀表达式(逆波兰式),然后对该后缀表达式求值。
2)对后缀表达式postexp求值。
中缀表达式a*b+c变成后缀表达式是ab*c+
(1)中缀表达式转换成后缀表达式:
a.从左到右逐个扫描中缀表达式中的各项,遇到结束符“#”转到(6),否则继续;
b.遇到操作数直接输出
c.若遇到右括弧“)”,则连续出栈输出,直到遇到左括弧“(”为止。其中,左括弧出栈但是并不输出,否则继续;
d.若是其他操作符,则和栈顶的操作符比较优先级,若小于等于栈顶操作符的优先级,则连续出栈输出,直到大于栈顶操作符的优先级结束,操作符进栈;
e.转到a操作;
f.输出栈中剩余的操作符(#除外)。