中缀表达式转后缀表达式（考虑优先级）

中缀表达式转后缀表达式的方法： 1.遇到操做数：直接输出（添加到后缀表达式中） 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号：将其入栈 4.遇到右括号：执行出栈操做，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。 5.遇到其余运算符：加减乘除：弹出全部优先级大于或者等于该运算符的栈顶元素，而后将该运算符入栈 6.最终将栈中的元素依次出栈，输出。 例如 a+b*c+(d*e+f)*g

>>阅读原文<<