中綴表達式轉後綴表達式

中綴表達式是最常用的算術表達式,運算符在運算數中間,運算需要考慮運算符優先級. 後綴表達式是計算機容易運算的表達式,運算符在運算數後面,從左到右進行運算,無需考慮優先級,運算呈線性結構. 轉換規則 中綴表達式a + b*c + (d * e + f) * g，其轉換成後綴表達式則爲a b c * + d e * f  + g * +。 轉換過程需要用到棧，具體過程如下： 1.從左到右進行遍歷 2.

>>阅读原文<<