• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • YouClaw
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

sou78

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

View Post

前缀、中缀、后缀表达式转换

定义: 
    中缀表达式:运算符放在两个运算对象中间,如:(5+3)*4
    后缀表达式:不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:5 3 + 4 *
    前缀表达式:同后缀表达式一样,不包含括号,运算符放在两个运算对象的前面,如:* +   5 3 4 

转换方式:

    中缀表达式:a+b*c-(d+e) 
    第一步:按照运算符的优先级对所有的运算单位加括号:式子变成拉:((a+(b*c))-(d+e)) 
    第二步:转换前缀与后缀表达式 
        前缀:把运算符号移动到对应的括号前面 
                    则变成拉:-( +(a *(bc)) +(de)) 
                 把括号去掉:-+a*bc+de 前缀式子出现 
        后缀:把运算符号移动到对应的括号后面 
                 则变成拉:((a(bc)* )+(de)+ )- 
                  把括号去掉:abc*+de+- 后缀式子出现 
   发现没有,前缀式,后缀式是不需要用括号来进行优先级的确定的。

posted on 2013-10-09 19:54  sou78  阅读(470)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3