中缀表达式转后缀表达式

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

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

1)( 2 + 3) => 23+

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

3) (1 + (( 2 + 3)* 4 ))=> 123+4*+ [按照运算次序,从左到右排列]

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

后缀表达式为:12 3 + 4 * + 5 –

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