数据结构之中缀表达式转后缀表达式.docxVIP

数据结构之中缀表达式转后缀表达式 数据结构之中缀表达式转后缀表达式 我们在数学中常见的计算式，例如 2+（3*4）叫做中缀表达式。表达式中涉及到了多个运算符，而运算符之间是有优先级的。计算机在计算并且处理这种表达式时，需要将中缀表达式转换成后缀表达式，然后再进行计算。 中缀表达式转后缀表达式遵循以下原则： 1.遇到操作数，直接输出； 栈为空时，遇到运算符，入栈； 遇到左括号，将其入栈； 遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号， 左括号不输出； 遇到其他运算符+-*/时，弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运算符入栈； 最终将栈中的元素依次出栈，输出。