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

中綴表達式轉化爲後綴表達式有兩種方法，一種是利用棧，一種是把表達式轉化爲樹再進一步求解，今天我們來深入瞭解一下這兩種方法 給出下面一個例子： 我們把中綴表達式「9+（3-1）*3+10/2」轉化爲後綴表達式 1.首先初始化一個空棧，用來對符號進出棧使用         2.第一個字符是數字9，輸出9，將後面的符號‘+’進棧         +   3.第三個字符是‘（’，進棧      （    

>>阅读原文<<