Reverse Polish Notation

1.正規思路

 

2.野思路

通過加括號的方式，解決問題。

 

總結：

對於簡單的 +， - ，*， /運算條件下（從左到右的運算），上面思路都成立。

如果對於冪運算（從右到左的運算符），需要做兩次轉換：先把原字符逆序，然後做後綴表達式。

總體來講，做後綴表達式主要是爲了讓系統不考慮優先級，從左往後順序計算方便。