表达式前后缀表达形式 [zz]
生活随笔
收集整理的這篇文章主要介紹了
表达式前后缀表达形式 [zz]
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
(2012-09-12 13:08:39) 轉載▼
轉自:http://blog.csdn.net/whatforever/article/details/6738538 35,15,+,80,70,-,*,20,/???????????????//后綴表達方式
(((35+15)*(80-70))/20)=25???????????//中綴表達方式??
/,*,+,35,15,-,80,70, 20?????????????//前綴表達方式?
一個中綴式到其他式子的轉換方法~~
這里我給出一個中綴表達式~
a+b*c-(d+e)
第一步:按照運算符的優先級對所有的運算單位加括號~
????????式子變成拉:((a+(b*c))-(d+e))
第二步:轉換前綴與后綴表達式
????????前綴:把運算符號移動到對應的括號前面
??????????????則變成拉:-( +(a *(bc)) +(de))
??????????????把括號去掉:-+a*bc+de??前綴式子出現
????????后綴:把運算符號移動到對應的括號后面
??????????????則變成拉:((a(bc)* )+ (de)+ )-
??????????????把括號去掉:abc*+de+-??后綴式子出現
前綴式,后綴式是不需要用括號來進行優先級的確定的。
標簽: 雜談 | ? |
(((35+15)*(80-70))/20)=25???????????//中綴表達方式??
/,*,+,35,15,-,80,70, 20?????????????//前綴表達方式?
一個中綴式到其他式子的轉換方法~~
這里我給出一個中綴表達式~
a+b*c-(d+e)
第一步:按照運算符的優先級對所有的運算單位加括號~
????????式子變成拉:((a+(b*c))-(d+e))
第二步:轉換前綴與后綴表達式
????????前綴:把運算符號移動到對應的括號前面
??????????????則變成拉:-( +(a *(bc)) +(de))
??????????????把括號去掉:-+a*bc+de??前綴式子出現
????????后綴:把運算符號移動到對應的括號后面
??????????????則變成拉:((a(bc)* )+ (de)+ )-
??????????????把括號去掉:abc*+de+-??后綴式子出現
前綴式,后綴式是不需要用括號來進行優先級的確定的。
總結
以上是生活随笔為你收集整理的表达式前后缀表达形式 [zz]的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: shell 脚本初步,启动可执行 jar
- 下一篇: vc6.0快捷键