中缀表达式:10+(3+2)*3-6/2;
后缀表达式:10 3 2 + 3 *+ 6 2 / -;
中缀表达式到后缀表达式的转化过程:
1、数字按顺序输出,符号进栈直到碰到“)”或者优先级低于栈顶运算符的符号A;
2、依次输出栈内符号运算符优先级大于等于A的符号,最后A入栈;
3、重复1、2;
后缀表达式计算;
1、数字依次进栈,当碰到运算符时,出栈的两个数进行运算,得到的运算结果入栈。(除法和减法运算中第二个出栈的数为被除数或者被减数)
2、循环步骤1就可以得到最后的结果;