中缀表达式转后缀表达式的方法

平时所用的标准四则运算表达式，即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间。

将该中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”，如何做到呢？

规则如下：

1.遇到操作数：直接输出（添加到后缀表达式中） 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号：将其入栈 4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。 5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈 ！！！！6.最终将栈中的元素依次出栈，输出。

对于例子A+B*(C-(D+F))/E转后缀表达式过程如下：

1，读到A，直接输出A2，读到+，放入栈中3，读到B，直接输出，此时栈中有+ ，输出AB4，读到*，因为*的优先级高于+，入栈，栈中有+ *（右边为栈顶）5，读到（，优先级最高，遇到）才出，入栈，栈中有+ * （6，读到C，输出ABC7，读到-，入栈，栈中有+ *  （ —8，读到（，入栈，栈中有+  *  （  —（9，读到D，输出ABCD10，读到+，入栈，栈中有+  *  （  —（ +11，读到F，输出ABCDF12，读到），出栈+，输出ABCDF+，栈中有+  *  （ —13，读到），出栈—。输出ABCDF+-，栈中有+  *14，读到/，出栈*，入栈/，输出ABCDF+-*，栈中有+ /15，读到E，输出ABCDF+-*E15，出栈/，输出ABCDF+-*E/16，出栈+，输出ABCDF+-*E/+所以后缀表达式为ABCDF+-*E/+