中缀表达式怎样转换成后缀表达式

分类: 综合 时间: 2024-12-27 03:53:26

中缀表达式怎样转换成后缀表达式?

最佳答案

1、

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

2、

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

3、

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

4、

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

5、

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

版权声明:该问答观点仅代表作者本人。如有侵犯您版权权利请告知 cpumjj#hotmail.com,我们将尽快删除相关内容。

喜欢的朋友可以收藏下我们,为大家推荐的重点话题是:【中缀表达式怎样转换成后缀表达式】,下面可以继续了解相关的话题哦。
  • 【中缀表达式怎样转换成后缀表达式】相关推荐