读书人

前缀跟后缀表达式

发布时间: 2012-12-21 12:03:49 作者: rapoo

前缀和后缀表达式

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

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

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


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

读书人网 >编程

热点推荐