1. 程式人生 > >數據庫中算式的簡單例子

數據庫中算式的簡單例子

後綴表達式 ddn tar 入棧 計算 ext ref 結束 pre

後綴表達式是遇到符號時,取棧頂元素進行計算,並將結果再次壓入棧頂。
9 2 3 + - 10 2 / - 計算過程如下:
9 2 3 入棧
遇到 + 號,取出 2 3 相加,並將結果入棧,結果為
9 5
又遇到 - 號,同理,此時的棧為:
4
再入 10 2, 棧為:
4 10 2
遇到 / 號,棧變更為:
4 5
再遇到 - 號,棧變更為:
-1
後綴表達式結束,所以最終結果為 -1
該後綴表達式還原成中綴表達式為:9 - (2 + 3) - 10 / 2

數據庫中算式的簡單例子