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

中缀、前缀、后缀表达式的转换

时间:2017-09-05 11:41:35      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:font   转换   括号   后缀   str   https   div   中缀表达式   size   

中缀表达式:a+b*c-(d+e)
第一步:按照运算符的优先级对所有的运算单位加括号:式子变成了:((a+(b*c))-(d+e))
第二步:转换前缀与后缀表达式
前缀(波兰式):把运算符号移动到对应的括号前面
则变成了:-( +(a *(bc)) +(de))
把括号去掉:-+a*bc+de 前缀式子出现
后缀(逆波兰式):把运算符号移动到对应的括号后面
则变成了:((a(bc)* )+ (de)+ )-
把括号去掉:abc*+de+- 后缀式子出现

中缀、前缀、后缀表达式的转换

标签:font   转换   括号   后缀   str   https   div   中缀表达式   size   

原文地址:http://www.cnblogs.com/plmm/p/7477803.html

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