利用棧實現對逆波蘭表達式的求解（C代碼實現）

我們最熟悉的表達式：1+2，(1+2)3，3+42+4等等都是中綴表示法。對於人們來說，也是最直觀的一種求值方式，先算括號裏的，然後算乘除，最後算加減，但是，計算機處理中綴表達式卻並不方便，因爲沒有一種簡單的數據結構可以方便從一個表達式中間抽出一部分算完結果，再放進去，然後繼續後面的計算。而逆波蘭表達式則可以輕鬆解決這一問題。 　　逆波蘭表達式： 　　逆波蘭表達式又叫後綴表達式。它是由相應的語法樹

>>阅读原文<<