中缀表达式转前缀表达式和中缀表达式转后缀表达式(利用栈实现)

中缀表达式转前缀表达式

1.创建两个空栈，一个用于操作符（Operator Stack），一个用于输出结果（Output Stack）

2.对中缀表达式从右到左，一次遍历：

3.

i.如果是操作数，则压入Output栈

ii.如果是运算符：

a.如果当前Operator栈为空或该运算符为）,则压入Output栈

b.如果该运算符为(，则去匹配)，将匹配过程中的所有运算符依次弹出并压入Output栈（弹出一个压入一个）。并将这两个括号舍弃

c.否则如果该运算符优先级大于等于栈顶元素运算符优先级，则压入Output栈

d.否则那就是该运算符优先级小于栈顶元素优先级，则将栈中优先级高于（不含等于）该运算符优先级的所有运算符依次弹出并压入Output栈（弹出一个压入一个），然后将当前运算符压入Output栈。

4.重复3，直到处理完了所有的操作数和运算符。

5.将Operator栈中剩余的运算符依次弹出压入Output栈。

6.依次弹出Output栈中元素即为结果

中缀表达式转后缀表达式

具体实现代码：中缀转后缀和后缀求值Java代码实现

1.从左到右遍历中缀表达式的每个操作数和运算符

2.判断：

a.如果是操作数则直接输入

b.如果是运算符，则判断其与栈顶符号的优先级，是)或优先级小于等于栈顶符号，则栈顶元素依次出栈并输出，并将当前符号进栈。

3.重复2，直到判断完所有
4.将栈中剩余元素依次出栈输出。