算法練習 表達式計算（java）

、java 思路描述：這道題其實很簡單，用棧實現，在學習數據結構的時候是很經典的例子。建立兩個棧，數字棧和符號棧，將字符串的字符一個一個進行判斷，若是是數字就進數字棧，若是是符號就先與符號棧棧頂的符號比較優先級，優先級更大就進棧，更小或相等就先把棧內符號出棧進行運算（運算時數字棧出棧兩個數），再將當前符號進棧。直到字符串判別完成再進行符號棧的檢查看是否爲空，不爲空就能夠一次出棧進行運算（由於符號棧

>>阅读原文<<