https://drive.google.com/open?id=0B1cXVSjadhC0WThhY25ZUzFCYlk
|
中序(Infix)
|
前序(Prefix)
|
後序(Postfix)
|
|
A*B+C
|
+*ABC
|
AB*C+
|
|
人類易讀
|
|
計算機不用考慮運算子的優先順序，讀取後立即執行運算
|
|
中序(Infix)
|
A*(B+C)
|
A+B*(C+D)-E
|
6*7+(4+5)
|
|
轉換過程
|
A(BC+)*
ABC+*
|
A+(B(CD+)*)-E
(AB(CD+)*+)-E
(AB(CD+)*+)E-
ABCD+*+E-
|
(67*)+(45+)
67*45++
|
|
後序(Postfix)
|
ABC+*
|
ABCD+*+E-
|
67*45++
|