棧與隊列-等價表達式（數據結構基礎 第3周）

問題描述 分析 1. 中綴表達式轉後綴表達式，後綴表達式計算結果。這裏主要仍是利用棧，《大話數據結構》4.9節關於這部分講的很好，網上這方面的資料也不少。 2. 關於對比兩個表達式是否相等，看網上通常都是代入幾個不一樣的數試一試。不過幸虧這裏只有+-*法，通常不會溢出。 3. 這道題暫時不打算作了，麻煩，能夠參考： http://www.cnblogs.com/dolphin0520/p/3708

>>阅读原文<<