資料結構 中綴表示式轉化

Donbt發表於2020-12-06
資料結構

今天做資料結構練習題，表示式轉化總結:
人們習慣的運算方式是中綴表示式。
類似於a+b3+4
其實僅僅是一種表示式子的方式而已（不被你習慣的方式）
簡單轉換方式一箇中綴式到其他式子的轉換方法~~這裡我給出一箇中綴表示式 a+bc-(d+e) 第一步：按照運算子的優先順序對所有的運算單位加括號
式子變成拉：((a+(b*c))-(d+e))
第二步：轉換字首與字尾表示式

字首：把運算子號移動到對應的括號前面 則變成拉：-( +(a (bc)) +(de))
把括號去掉：-+abc+de 字首式

字尾：把運算子號移動到對應的括號後面 則變成拉：((a(bc)* )- (de)+ )-
把括號去掉：abc*-de± 字尾式

相關文章