1. 程式人生 > >[java學習筆記]計算器dijkstra two-stack

[java學習筆記]計算器dijkstra two-stack

    建兩個棧,valueStack and opStack

    從左向右遍歷計算式:

    數字:push 進 valueStack

    運算子:push進opStack

    左括號:無視

    右括號:從valueStack裡pop兩個數,從opStack裡pop一個數進行運算,結果push進valueStack