Dijkstra 的雙棧算數表達式求值算法的學習

Dijkstra 的雙棧算數表達式求值算法（取自《算法》第四版1.3節） 學習後對書上進行了小小的改進。 採用雙棧：一個存String類型的Stack, 用於存「（」，「）」，「+」，「-」，「*」，「/」； 一個存Double類型的Strack ,用於存操作數。 具體步驟如圖： 鍵盤輸入： （1 + （ （ 2 + 3 ） * ( 4 * 5 ） ） 輸入格式：任意兩個字符串之間有空格，用於通過

>>阅读原文<<