中綴表達式與前、后綴表達式轉化簡單的技巧[轉]


 

35,15,+,80,70,-,*,20,/                      //后綴表達方式


(((35+15)*(80-70))/20)=25                 //中綴表達方式  


/,*,+,35,15,-,80,70, 20                   //前綴表達方式 

  

 

人的思維方式很容易固定~~!正如習慣拉10進制。就對2,3,4,8,16等進制不知所措一樣~~!

人們習慣的運算方式是中綴表達式。而碰到前綴,后綴方式。。迷茫其實僅僅是一種表達式子的方式而已(不被你習慣的方式)

 

我這里教你一種也許你老師都沒跟你講的簡單轉換方式

 

一個中綴式到其他式子的轉換方法

 

這里我給出一個中綴表達式

a+b*c-(d+e)    //中綴表達式

  

第一步:按照運算符的優先級對所有的運算單位加括號

            式子變成:((a+(b*c))-(d+e))
第二步:轉換前綴與后綴表達式
        前綴:把運算符號移動到對應的括號前面
                則變成:-( +(a *(bc)) +(de))
                把括號去掉:-+a*bc+de  前綴式子出現
        后綴:把運算符號移動到對應的括號后面
                則變成:((a(bc)* )+ (de)+ )-
                把括號去掉:abc*+de+-    后綴式子出現
發現沒有,前綴式,后綴式是不需要用括號來進行優先級的確定的。

如果你習慣拉他的運算方法。計算的時候也就是從兩個操作數的前面
或者后面找運算符。而不是中間找,那么也就直接可以口算拉

 

 轉至網絡。。。

本文鏈接:http://www.cnblogs.com/Hslim/p/5008460.html


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM