中綴表達式的轉換問題

中綴表達式轉成前、後綴表達式應該是數據結構中的基本問題。從考試上來說，這類問題基本是出在選擇或者填空題中，那麼我們如何才能用一種比較快捷的方式建立出中綴表達式所對應的前後綴表達式呢？ 我們以式子：a*(b+c)-d/e爲例。 先討論如何轉換成前綴表達式。首先，我們先將所有的直接相鄰的操作數用括號括起來，例如式子中的b+c、d/e等，括號之後的式子如下：((a*(b+c))-(d/e))。然後從外向

>>阅读原文<<