`
eriol
  • 浏览: 409228 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

前缀和后缀表达式

阅读更多

前缀表达式:也被称为波兰表示法,其特点是将操作符置于操作数之前。
中缀表达式:即我们常用的表示方法。
后缀表达式:又被称为逆波兰法,其特点是将操作符置于操作数之后。

例子:
前缀表达式:*/b-cad
中缀表达式:(c-a)/b*d
后缀表达式:ca-b/d*

解析前缀表达式:找到最右边的操作符(即最先运算的操作符),取其右边的两个操作数进行运算,然后找右边第二个操作符,以此类推。


要点:
以操作符为线索进行划分。

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics