Before software can be reusable it first has to be usable.
運算式(Expression)有三種表示方式:中序式(Infix)、前序式(Prefix)、後序式(Postfix)。
一般我們算數學時看到的表達式 A * (B + C) / D,我們知道括號優先算,再來先乘除後加減,這樣的表達式叫(中序Infix)。對於電腦或編譯器來說,解析過於複雜的中序是有難度的,所以有了前序及後序。
中序如何轉換成前序或後序?記住兩個要點
前序就是將運算元移動貼到==左括號==。例如(A+B) => (+AB)
後序就是將運算元移動貼到==右括號==。例如(A+B) => (AB+)
題目一:將 A + B * (C + D) + E / F 轉為前序及後序。
先把運算式所有隱藏的括號加上去,會得出