數據結構之棧的應用（算術計算）

棧的應用實戰2-->算術計算 問題的提出：計算機的本質工作就是做數學運算，那計算機可以讀入字符串「9 + (3 - 1) * 5 + 8 / 2」並計算值嗎？ 波蘭科學家在20世紀50年代提出了一種將運算符放在數字後面的後綴表達式。對應的，我們習慣的數學表達式叫做中綴表達式。 由於中綴表達式符合人類的閱讀和思維習慣，後綴表達式符合計算機的「運算習慣」，所以爲了計算機能夠讀入字符串並計算出數值，我們

>>阅读原文<<