表达式的中缀式转换为前缀式及后缀式

来源:互联网 发布:php在线留言实例 编辑:程序博客网 时间:2024/05/08 11:53
给出一个中缀表达式如下:
a+b*c-(d+e)
第一步:按照运算符的优先级对所有的运算单位加括号,
         式子变成了:((a+(b*c))-(d+e))
第二步:转换前缀与后缀表达式
         前缀:把运算符号移动到对应的括号前面
               则变成了:-( +(a *(bc)) +(de))
               把括号去掉:-+a*bc+de   前缀式子出现
         后缀:把运算符号移动到对应的括号后面
               则变成了:((a(bc)* )+ (de)+ )-
               把括号去掉:abc*+de+-   后缀式子出现
0 0
原创粉丝点击