表達式的3種表示方式

一箇中綴式到其他式子的轉換方法~~
這裏我給出一箇中綴表達式~
a+b*c-(d+e)
第一步:按照運算符的優先級對所有的運算單位加括號~
        式子變成拉:((a+(b*c))-(d+e))
第二步:轉換前綴與後綴表達式
        前綴:把運算符號移動到對應的括號前面
              則變成拉:-( +(a *(bc)) +(de))
              把括號去掉:-+a*bc+de  前綴式子出現
        後綴:把運算符號移動到對應的括號後面
              則變成拉:((a(bc)* )+ (de)+ )-
              把括號去掉:abc*+de+-  後綴式子出現


前綴式,後綴式是不需要用括號來進行優先級的確定的,計算機更好操作;中綴式便於人操作。

發佈了19 篇原創文章 · 獲贊 10 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章