中缀表达式转后缀表达式

算法：

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

1.遇到操作数：直接输出（添加到后缀表达式中）

2.栈为空时，遇到运算符，直接入栈

3.遇到左括号：将其入栈

4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。

5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈

6.最终将栈中的元素依次出栈，输出。

例如：a+b*c-(d+e)/f  =》abc*+de+f/-

操作步骤：

1：遇到a:直接输出

     后缀表达式：a

      堆栈：空

2：遇到+: 直接入栈

     后缀表达式：a

      堆栈：+

3：遇到b: 直接输出

     后缀表达式：ab

      堆栈：+

4：遇到*: 入栈比较（*优先级大于栈+，所有直接入栈）

     后缀表达式：ab

      堆栈：*+

5：遇到c: 直接输出

     后缀表达式：abc

      堆栈：*+

6：遇到-: 入栈比较（-优先级小于栈中*或等于+，弹出*+，把-入栈）

     后缀表达式：abc*+

      堆栈：-

7：遇到(: 直接入栈

     后缀表达式：abc*+

      堆栈：（-

8：遇到d: 直接输出

     后缀表达式：abc*+d

      堆栈：（-

9：遇到+: 入栈比较（+优先级大于(或等于-，直接入栈）

     后缀表达式：abc*+d

      堆栈：+(-

10：遇到e: 直接输出

     后缀表达式：abc*+de

      堆栈：+(-

11：遇到): 执行出栈操作,直到(,(不输出

     后缀表达式：abc*+de+

      堆栈：-

12：遇到/: 入栈比较（/优先级大于栈中-，直接入栈）

     后缀表达式：abc*+de+

      堆栈：/-

13：遇到f:直接输出

     后缀表达式：abc*+de+f

      堆栈：/-

14：遇到中缀表达式结束：弹出所有的运算符并输出

     后缀表达式：abc*+de+f/-

      堆栈：空