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

平时所用的标准四则运算表达式，即“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，直接输出A
2，读到+，放入栈中
3，读到B，直接输出，此时栈中有+ ，输出AB
4，读到*，因为*的优先级高于+，入栈，栈中有+ *（右边为栈顶）
5，读到（，优先级最高，遇到）才出，入栈，栈中有+ * （
6，读到C，输出ABC
7，读到-，入栈，栈中有+ *  （ —
8，读到（，入栈，栈中有+  *  （  —（
9，读到D，输出ABCD
10，读到+，入栈，栈中有+  *  （  —（ +
11，读到F，输出ABCDF
12，读到），出栈+，输出ABCDF+，栈中有+  *  （ —
13，读到），出栈—。输出ABCDF+-，栈中有+  *
14，读到/，出栈*，入栈/，输出ABCDF+-*，栈中有+ /
15，读到E，输出ABCDF+-*E
15，出栈/，输出ABCDF+-*E/
16，出栈+，输出ABCDF+-*E/+
所以后缀表达式为ABCDF+-*E/+