后缀表达式(前缀中缀后缀表达式的转换,能帮一下吗)

2022-08-27 11:51:58
摘要:  后缀表达式(前缀中缀后缀表达式的转换,能帮一下吗)...

1、中缀表达式变后缀的算法:遇到操作数,直接输出。

2、栈为空是,遇到运算符,直接入栈。

3、遇到左括号时,将其入栈。

4、遇到右括号时,执行出栈操作,并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。

5、遇到其他运算符的时候,弹出所有优先级大于等于该运算符栈顶元素,然后将该运算符入栈。最终将栈中的元素依次出栈。