栈实现表达式求值图解 如何在知道中缀表达式的情况下求前缀表达式？

如何在知道中缀表达式的情况下求前缀表达式？

中缀表达式转换前缀表达式的操作过程如下：首先，设置运算符堆栈，从右向左扫描中缀表达式。如果它是一个操作数，它将直接包含在前缀表达式中。如果是操作员，则检查探测器是否为右支架。如果它是右括号，它将直接包含在堆栈中。如果是左括号，则逐个弹出堆栈中的运算符，并包含在前缀表达式中，直到与右括号相交；如果是另一个运算符，则包含在前缀表达式中，检测堆栈顶部运算符与当前运算符之间的优先级关系。如果栈顶操作符的优先级大于当前操作符的优先级，则会弹出堆栈并将其分类为前缀表达式，直到栈顶操作符的优先级小于或等于当前操作符的优先级。此时，当前操作符被堆叠。扫描中缀表达式后，检查运算符堆栈是否为空。如果不为空，则将堆栈中的运算符弹出到prefix expression中。最后翻转前缀表达式，得到中缀表达式对应的前缀表达式

栈实现表达式求值图解 利用栈求表达式 栈的表达式求值算法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。