中缀表达式转化为前/后缀表达式的方法_中缀转前缀

1.中缀表达式转化为后缀表达式，从左到右：

（1）遇到数字直接输出。

（2）遇到“（”时直接入栈，遇到“）”时直接连续出栈输出直至遇到“（”。//“（”和“）”不在表达式中出现

（3）遇到符号时（+-*/），比较当前符号与栈顶符号的优先级，如果当前符号的优先级较高则入栈，否则栈顶符号出栈输出。

（4）重复步骤（3）直至遇到“（”或该符号优先级大于等于栈顶符号或该符号已经抵达栈底。

（5）完整遍历中缀表达式后，将栈中全部符号依次出栈输出，所得的表达式即为后缀表达式。

2.中缀表达式转化为前缀表达式，从右到左：

（1）遇到数字直接输出

（2）遇到“（”时直接入栈，遇到“）”时直接连续出栈输出直至遇到“（”。//“（”和“）”不在表达式中出现

（3）遇到符号时（+-*/），比较当前符号与栈顶符号的优先级，如果当前符号的优先级较高则入栈，否则栈顶符号出栈输出。

（4）重复步骤（3）直至遇到“（”或该符号优先级大于等于栈顶符号或该符号已经抵达栈底。

（5）完整遍历中缀表达式后，将栈中全部符号依次出栈输出，所得的表达式进行逆序操作后即为后缀表达式。