前缀式:连续出现的两个操作数和它们之前且紧靠它们的运算符构成一个最小表达式。
后缀式:运算符在式中出现的顺序恰为表撒施的运算顺序;每个运算符和在他之前出现且紧靠她的两个操作数构成一个最小表达式。
如何从后缀式求解?
每个运算符的运算次序要由它之后的一个运算符来定,在后缀式中,优先数高的运算符领先于优先数低的运算符。
从原表达式球的后缀式的规律为:
1.设立运算符栈;
2.设表达式的结束符为“#”,预设运算符栈的栈底为“#”
3.若当前字符是操作数,则直接发送给后缀式;
4.若当前运算符的优先数高于栈顶运算符,则进栈;
5.否则,退出栈顶运算符发送给后缀式;
6.“(”对它之前后的运算符起隔离作用,“)”可视为自相应左括弧开始的表达是一个完整的表达式。