数据结构笔试：前缀表达式｜后缀表达式

时间：2016-09-14 21:59:08 阅读：211 评论：0 收藏：0 [点我收藏+]

标签：

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

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

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

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

则变成了：-( +(a *(bc)) +(de))

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

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

则变成了：((a(bc)* )+ (de)+ )-

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

so easy~

标签：

原文地址：http://www.cnblogs.com/chenhuan001/p/5873553.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行