本文講述中置表達式轉換為後置表達式和後置表達式的求值算法，並給出實現的C++源代碼，同時給出壹個相當簡潔的堆棧C++模板類。
中綴表達式到後綴表達式的轉換
要把表達式從中綴表達式的形式轉換成用後綴表示法表示的等價表達式，必須了解操作符的優先級和結合性。優先級或者說操作符的強度決定求值順序；優先級高
的操作符比優先級低的操作符先求值。
如果所有操作符優先級壹樣，那麽求值順序就取決於它們的結合性。操作符的結合性定義了相同優先級操作符組合的順序（從右至左或從左至右）。