我们在数学中常见的计算式，例如2+（3*4）叫做中缀表达式。表达式中涉及到了多个运算符，而运算符之间是有优先级的。计算机在计算并且处理这种表达式时，需要将中缀表达式转换成后缀表达式，然后再进行计算。中缀表达式转后缀表达式遵循以下原则：1.遇到操作数，直接输出；2.栈为空时，遇到运算符，入栈；3.遇到左括号，将其入栈；4.遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；5.遇到其他运算符+-*/时，弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运算符入栈；6.最终将栈中的元素依次出栈，输出。经过上面的步骤，得到的输出既是转换得到的后缀表达式。举例：a+b*c+(d*e+f)*g - abc*+de*f+g*+遇到a，直接输出：遇到+，此时栈为空，入栈：遇到b，直接输出：遇到*,优先级大于栈顶符号优先级，入栈：遇到c，输出：遇到+，目前站内的*与+优先级都大于或等于它，因此将栈内的*，+依次弹出并且输出，并且将遇到的这个+入栈：遇
