中缀表达式转前缀表达式

中缀表达式转前缀表达式：

举例：（1+2）/3*4

1.根据正常的运算顺序，应该先算（1+2），所以这里先改（1+2）：

　　括号可以去掉，变成1+2，把1+2看成是xyz形式，‘1’对应x,‘+’对应y，‘2’对应z；然后改成yxz形式，也就是+12。

2.随后把（+12）看作一个整体（加上括号便于区分），把原式替换变成（+12）/3*4，继续按上述步骤：

　　接下来该算（+12）/3，把（+12）/3看作xyz形式，（+12）对应x，‘/’对应y，‘3’对应z；改成yxz形式： / + 1 2 3。

3.最后把（/+123）*4改成yxz形式：* / + 1 2 3 4。

所以算式（1+2）/3*4的前缀表达式就是：* / + 1 2 3 4。