将a+b*c/(d+e)转化成逆波兰表达式，即后缀表达式。

你的位置：网站首页 >> 频道首页 >>编程语言 >>将a+b*c/(d+e)转化成逆波兰表达式，即后缀表达式。

点击联系发帖人 时间：2016-09-17 17:13

维生素a b c d e作用

数据结构的一道题：中缀表达式A-（B+C/D）*E的后缀形式是什么?为什么?

后缀表达式是把运算符号放在操作数后面
1.把表达式中的每个操作都加括号,（A-（（B+（C/D））*E））
2.把运算符号移到對应括号后面：

}

这里我给出一个中缀表达式：*c-(d+e)

第┅步：按照运算符的优先级对所有的运算单位加括号：式子变成了：((a+(b*c))-(d+e))

第二步：转换前缀与后缀表达式

前缀：把运算符号移动到对应的括号湔面

把括号去掉：-+a*bc+de 前缀式子出现

后缀：把运算符号移动到对应的括号后面

把括号去掉：abc*+de+- 后缀式子出现

}

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

你对这个回答的评价是？

}