:::
前置表示式 - 教育百科
詞條名稱：前置表示式
教育Wiki
前置式如何計算結果
- 前置式由右往左看
- 用一個堆疊計算結果
- 遇到運算元 push 進去堆疊裡
- 遇到運算子 pop出適當數量的運算原作計算, 運算元pop出來後運算位置相反
- push結果進堆疊
- 運算結束後pop出的就是答案
中置轉前置
- 由右往左看
- 需要兩個堆疊A,B
- 遇到運算元 push 進去A堆疊裡
- 遇到運算子 push 進去B堆疊前，比較優先權
- 如果優先權小於等於B堆疊最上面的運算子，pop出B堆疊裡的運算子，push進去A堆疊(以此類推，比到不能再比)
- 將比較的push進B堆疊
- 如遇括號")"，放入B堆疊，之後放入的任何運算子都可以壓在上面，直到遇到"("，將)前的運算子pop出B堆疊裡的運算子，push進去A堆疊
- 讀完整個式子後，pop B堆疊裡的運算子，push進去A堆疊
- 將A堆疊裡的東西全pop出來，得到結果
| 授權資訊： | 資料採「 創用CC-姓名標示-非商業性-相同方式分享 臺灣3.0版授權條款 」釋出 |
|---|
貓頭鷹博士