原表达式:a*(b*(c+d/e)-f)# /* # 为表达式结束符号*/
后缀式:abcde/+*f-x#
为运算符定义优先级:# ( + - * / **
-1 0 1 1 2 2 3
从原表达式求后缀式的规则为:
1.设定运算符栈
2.假设表达式的结束符为"#",我们需要预设运算符栈底元素为"#"
3.扫描表达式,若当前字符是操作数,则直接发送给后缀表达式;
4.若当前字符为运算符且优先级大于栈顶运算符,则进栈,否则退出栈顶运算符并将其发送给后缀式。然后将当前运算符放入栈中。
5.若当前字符是结束符,则将栈中的全部运算符依次发送给后缀式。
6.若当前字符为"(",进栈。
7.若当前字符为")",则从栈顶起,依次将栈中运算符出栈发送给ie后缀式,直到碰到"("。将栈中"("出栈,不需要发送给后缀式。然后继续扫描表达式。