一、中綴表達式轉化為后綴表達式表達式與后綴表達式
在日常應用中，算術表達式中運算符總是出現在兩個操作數之間，例如5*（7-2*3）+8/2，這種形式稱為中綴表達式。計算一個中綴表達式需要知道運算符的優先級和結合性。乘除是高優先級，加減是低優先級，優先級相同時他們都是左結合的，也就是從左計算到右。有括號就要計算括號內的表達式。
中綴表達式利於人的理解，但不便於計算機的處理。
因此需要將中綴表達式轉換成后綴表達式，以方便計算機處理。所謂后綴表達式就是將運算符放在運算數之后。后綴表達式也稱為逆波蘭表達式。
比如：
中綴表達式為：1+(2-3)*4+4/2
對應后綴表達式為：1 2 3 - 4* + 4 2 / +