Dijkstra的雙棧算數表達式求值算法(《算法》第4版筆記)

文件名爲 Evaluate.javajava 算法思路:算法 一、使用兩個棧分別保存運算符和操做數;函數 二、將運算符壓入棧ops,將操做數壓入棧vals;lua 三、忽略掉左括號,當遇到右括號時,分別從棧ops和棧vals中取出一個運算符和一個操做數,而後根據運算符的類型,判斷是否須要繼續取操做數,用於作相應的計算;.net 四、計算完成後,將運算結果壓入棧vals;code 五、重複以上步驟,
相關文章
相關標籤/搜索