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

假定有中缀表达式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