前缀和后缀表达式

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

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

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


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

你可能感兴趣的:(C++,c,C#)