中綴表達式轉換成後綴表達式與後綴表達式的計算過程

1.中綴表達式轉換成後綴表達式：數據結構         首先須要注意的是：中綴轉後綴的結果並不惟一。例如：（a+b+c*d）/e是一箇中綴表達式，ab+cd*+e/與abcd*++e/都是其後綴表達式。原理         轉換方式：先根據中綴表達式的各操做符的優先級，以上面這個式子爲例，將（a+b+c*d）這個括號裏面的數看做是一個常數q，則整個式子成了q/e的形式，轉換成後綴表達式爲：qe/

>>阅读原文<<