Prefix
前、中、後序
Embedded Files
中序表示法 Suffix
a+b
前序表示法 Prefix
+ab
後序表示法 Postfix
ab+
中序轉換
[後序式]
括號法，將運算子兩旁的運算元依先後順序(由左至右)全部括號起來，然後將所有的右括號取代為左邊最接近的運算子（由最內層括號開始），最後去掉所有的左括號就可以完成後序表示式，例如：
a+b*d+c/d => ((a+(b*d))+(c/d)) -> abd*+cd/+
[前序式]
括號法，將運算子兩旁的運算元依先後順序(由右至左)全部括號起來，然後將所有的左括號取代為右邊最接近的運算子（由最內層括號開始），最後去掉所有的右括號就可以完成後序表示式，例如：
a+b*d+c/d => ((a+(b*d))+(c/d)) -> ++a*bd/cd
後序轉前序
AB*C*DEFG/+H+/^
由左向右→
A (運算元A)
A;B (運算元B之前加分號;)
*AB (遇運算子*，往左尋找分號;的前一個運算元，將*插入該運算元前面，移除分號;。)
*AB;C(運算元C之前加分號;)
**ABC (遇運算子*，)
前序：^**ABC/D++E/FGH
參考文獻
Page updated
Report abuse