C语言前缀表达式，中缀表达式和后…

 之前深深沉陷于中缀转前缀和后缀的规则，总是比较晕，那么有一个比较好的方法可以不用再去想那些规则，想写下来与大家分享。

        

  1. 中缀表达式就是正常的表达式，我们都能够看得懂的，比如 X=A+B*(C-D)/E，3+4，a+(b+c)*d-e;

  2. 前缀和后缀是什么呢？  举个例子：   +34            3+4             34+

                                                           前缀           中缀             后缀

                                         也称为： 波兰式                           逆波兰式

          

那么既然都是同样结果的表达式，中缀表达式大家都能看的懂，为什么还要出现前缀和后缀表达式呢？

是呀，但问题是 ，不是我们在计算，是计算机在工作，中缀表达式计算机用不了啊，它说这不是它的菜。

它是在栈中取运算数字和运算符的，遇到一个运算符，就取出两个数字出来运算。

那么怎么进行前缀，中缀，后缀之间的转换呢？

我们首先要解决的问题就是优先级，例如 X=A+B*(C-D)/E，我们在不知道运算符的优先级时通常会怎么做呢？  是不是在我们想要先进行计算的那一步加上括号呢？

那就以 X=A+B*(C-D)/E 为例:  先转换成前缀表达式

第一步：先加括号：(X=(A + ( (  (B*(C-D) ) ) / E ) ) )

第二步：在要计算那一步,先取出运算符，放到这一步括号的前面，就OK了

1:先计算 (C-D)      那就变成了                                  -(CD)

2:接着 (B*(C-D))                                           * (B-(CD))    

3:接着算除以E 

     ((B*(C-D))/E)                                            /( * (B-(CD)) E)

4: 接着

(A + ( ( (B*(C-D) ) ) / E ) )                             +(A/( *  (B-(CD)) E))

5: 最后

(X=(A + ( (  (B*(C-D) ) ) / E ) ) )                   =(X+(A/( * (B-(CD)) E)))

第三步：去掉所有的括号

                           

X=A+B*(C-D)/E   前缀表达式是：=X+A/*B-CDE

转换成后缀表达式(与前缀的方法是一样的)

第一步：先加括号：(X=(A + ( (  (B*(C-D) ) ) / E ) ) )

第二步：在要计算那一步,先取出运算符，放到这一步括号的前面，就OK了

1:先计算 (C-D)      那就变成了                                      (CD)-

2:接着 (B*(C-D))                                            B ((CD)-)*

3:接着算除以E                                              ((B(CD)-)*）E）/

4: (A + ( ( (B*(C-D) ) ) / E ) )                        (A(B((CD)-)*E）/)+

5: (X=(A + ( (  (B*(C-D) ) ) / E ) ) )               (X(A(B((CD)-)*E）/)+)=

第三步：去掉所有括号

    X=A+B*(C-D)/E      后缀表达式是： XABCD-*E/+=

    理解之后是不是很简单呢?