後綴表達式轉中綴表達式

在學習《數據結構與算法分析》時，第3章有一個練習題，第1問要求編寫程序將中綴表達式轉換成後綴表達式，這個仍是容易的，由於書上已經給了詳細的思路，用棧就能夠了，實現方法在我另外一篇博客裏有寫到-中綴表達式轉後綴表達式。這題最後一問是讓把後綴表達式轉換成中綴表達式，這個仍是有點難度的，當時是想按計算後綴表達式的方法獲得中綴表達式，思路很簡單，也很好實現，但這樣會出現一個問題——轉換結果裏有多餘的括號，

>>阅读原文<<