表达式的三种标识方法

表达式有三种表示方法,分别为:
前缀表示法:运算符+操作数1+操作数2
中缀表示法:操作数1+运算符+操作数2
后缀表示法:操作数1+操作数2+运算符
例如:a * b + (c * d / e) * f
前缀式:+ * a b * - c / d e f    
中缀式:a * b + c - d / e * f
后缀式:a b * c d e / - f * +

在后缀式的转化过程中:原运算式先运算a*b在转化为后缀式的时候把*放在最后两个操作数a与b放在前面,因此化为ab*,在原运算式里再运算括号里面的(c-d/e)在括号里先运算d/e,再运算c-d/e,因此化为后缀式的时候,先把de后面放上“/”再放上“-”运算完括号里面的再运算括号()*f,化为后缀式的时候,由于运算了* 把*放在f的后面,最后在原运算式要运算加法,因此化为后缀式的时候在式子的最后面是“+”。

前缀式是找出两个需要运算的操作数,把运算符放在它们前面。转化方式和后缀式相似。

中缀式就是原运算式去掉括号。

在后缀式中每个运算符和在它之前出现 且紧靠它的两个操作数构成一个最小表达式。

猜你喜欢

转载自blog.csdn.net/weixin_43886377/article/details/87880751