堆棧--中綴表達式轉化爲後綴表達式

轉換方法 例1： 2*(6/3+4)-5=7 結果爲：2 6 3 / 4 + * 5 - 例2： a*(b+c)/d 結果爲：a b c + * d/ 注：當遇到左括號未入棧時，這時左括號的優先級最高，當左括號入棧以後，就把左括號優先級看成最低。當遇到右括號的時候，輸出堆棧中的元素直到遇見左括號爲止。 參考浙江大學何欽銘老師

>>阅读原文<<