中缀表达式转换为前缀表达式

假定有中缀表达式1 + (( 2 + 3)* 4 ) – 5,请将它转化为前缀表达式

(1)首先确定表达式表达式A的运算顺序,然后加括号:((1 + ( 2 + 3)* 4 ) – 5 )

(2)从最里面的一层括号开始运算,转换成前缀表达式的方法为:(忽略括号)符号在前,数字在后。

              1)( 2 + 3) => +23

              2)  (( 2 + 3)* 4 ) => *+234

              3) (1 + (( 2 + 3)* 4 ))=>  +1*+234   

              4)((1 + (( 2 + 3)* 4 )) – 5 )=> -+1*+2345

前缀表达式为:-+1*+2345

原文地址:https://www.cnblogs.com/fangzm/p/13945065.html