您的位置:首页 > 其它

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

2017-12-03 19:52 387 查看
给一个固定的中缀表达式  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/+
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: