詳解-逆波蘭表達式

表達式一般由操作數、運算符組成，例如算術表達式中，通常把運算符放在兩個操作數的中間，這稱爲中綴表達式，如A+B。波蘭數學家Jan Lukasiewicz提出了另一種數學表示法，它有兩種表示形式：把運算符寫在操作數之前，稱爲波蘭表達式或前綴表達式，如+AB；把運算符寫在操作數之後，稱爲逆波蘭表達式或後綴表達式，如AB+； 將中綴表達式轉換成後綴表達式算法： 1、從左至右掃描中綴表達式。 2、若讀取的

>>阅读原文<<