当前位置:新励学网 > 秒知问答 > 中缀表达式怎样转换成后缀表达式

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

发表时间:2024-07-27 23:29:21 来源:网友投稿

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

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

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

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

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

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!