實現簡單的算術表達式

這裏用棧的數據結構實現算術表達式（簡單起見，這裏定義的是未省略括號的算術表達式，支持+、-、*、/）。 E.W.Dijkstra在20世紀60年代發明了一個簡單算法，用兩個棧（一個用於保存運算符，一個用於保存操做數）完成了這個任務。表達式由括號、運算符和操做數組成，根據如下4種狀況從左到右逐個將這些實體送入棧處理： 1.將操做數壓入操做數棧； 2.將運算符壓入運算符棧； 3.忽略左括號； 4.在遇

>>阅读原文<<