中缀表达式转后缀表达式算法及实现—栈的应用

我们在数学中常见的计算式，例如2+（3*4）叫做中缀表达式。表达式中涉及到了多个运算符，而运算符之间是有优先级的。计算机在计算并且处理这种表达式时，需要将中缀表达式转换成后缀表达式，然后再进行计算。

中缀表达式：0.3/(5*2+1) 的等价后缀表达式是：0.3 5 2 * 1 + /

        中缀表达式转后缀表达式遵循以下原则：

        1.遇到操作数，直接输出；

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

        3.遇到左括号，将其入栈；

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

        5.遇到其他运算符'+''-''*''/'时，弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运算符入栈；

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

        经过上面的步骤，得到的输出既是转换得到的后缀表达式。

        举例：a+b*c+(d*e+f)*g    ---------> abc*+de*f+g*+

遇到a，直接输出：

遇到+，此时栈为空，入栈：