中綴表達式轉後綴表達式詳解（Java描述）

先扯個蛋@.@ 後綴表達式，做用在於方便計算機來計算表達式的一種表達式。=。=好囉嗦。 直接舉一個例子吧： 好比ab*cd+/： 從左到右掃描，掃描到一個運算符，就將前面兩個數字來作運算 ab*—->變成a*b，做爲一個總體的值。而後繼續掃描到+號，就把cd加起來成爲一個總體的值c+d，而後繼續掃描到/號，就把前面計算的兩個值相除，即(a*b)/(c+d)。這個表達式是咱們容易讀的，叫作中綴表達式

>>阅读原文<<