中綴表達式轉換爲後綴表達式

在回覆中說明不夠清晰，在這裏說明下，本文第一部分摘自《數據結構和算法分析-C語言描述》一書，只是作了一些歸納和總結。 1、後綴表達式求值 後綴表達式也叫逆波蘭表達式，其求值過程能夠用到棧來輔助存儲。假定待求值的後綴表達式爲：6  5  2  3  + 8 * + 3  +  *，則其求值過程以下：算法 1）遍歷表達式，遇到的數字首先放入棧中，此時棧以下所示：數據結構 2）接着讀到「+」，則彈出3和

>>阅读原文<<