中缀表达式,前缀表达式,后缀表达式

来源:互联网 发布:薛之谦人品知乎 编辑:程序博客网 时间:2024/05/17 21:43

这里给出一个中缀表达式:
a+b*c-(d+e)


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

0 0