前缀和后缀表达式
前缀表达式:也被称为波兰表示法,其特点是将操作符置于操作数之前。中缀表达式:即我们常用的表示方法。后缀表达式:又被称为逆波兰法,其特点是将操作符置于操作数之后。例子:前缀表达式:*/b-cad中缀表达式:(c-a)/b*d后缀表达式:ca-b/d*解析前缀表达式:找到最右边的操作符(即最先运算的操作符),取其右边的两个操作数进行运算,然后找右边第二个操作符,以此类推。
要点:以操作符为线索进行划分。