中缀表达式转 后缀表达式和前缀表达式

给一个固定的中缀表达式  a/b+c*(d+e*f)/g

步骤：

（1）等同级添加括号（已经有的括号则不需要添加）

则  【 【a/b】+【【c*(d+【e*f】)】/g】】

（2）转化前缀（括号里面的符号放在对应的括号之前）

+【 /【ab】/【*【c+(d*【ef】)】g】】

去掉所有大小括号： +/ab/*c+d*ef)g

（3）转化后缀（括号里面的符号放在对应的括号之后）

【【ab】/【【c(d【ef】*)+】*g】/】+

去掉所有大小括号： ab/cdef*+*g/+