首页 > 其他 > 详细

逆波兰表达式

时间:2019-04-20 18:25:38      阅读:104      评论:0      收藏:0      [点我收藏+]

是什么

技术分享图片

对于一个中缀表达式,在将其转化为逆波兰表达式后,计算就会显得很简便,从左至右,在遇到数字的时候就将其入栈,在遇到运算符的时候就将栈中的数字弹出进行运算,然后将运算结果再入栈,循环此过程直到末尾

转换

技术分享图片

逆波兰表达式是根据中缀表达式转换得到的,具体转换如图
1 先用括号显示的表示所有运算符的优先级
2 把运算符放到对应的右括号后面
3 然后将所有的括号全部删除

逆波兰表达式

原文:https://www.cnblogs.com/Anthony-ling/p/10741924.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!