码迷,mamicode.com
首页 > 其他好文 > 详细

逆波兰表达式

时间:2019-04-20 18:14:50      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:mic   运算   ima   com   逆波兰表达式   alt   9.png   img   中缀   

是什么

技术图片

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

转换

技术图片

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

逆波兰表达式

标签:mic   运算   ima   com   逆波兰表达式   alt   9.png   img   中缀   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!