表達式計算機
← 返回遊戲列表
轉換並計算
單步執行
自動播放
重置
後綴表達式
計算結果
運算子 Stack
輸出 Queue
當前處理
Shunting Yard Algorithm
用途
:將中綴表達式(如
3 + 4 * 2
)轉換為後綴表達式(
3 4 2 * +
)。
規則
:
數字直接輸出到 Queue
運算子:比較優先級,高的留在 Stack,低或等的先 pop 到 Queue
左括號
(
推入 Stack
右括號
)
pop 到左括號為止