將中綴表達是轉換爲後綴表達式（逆波蘭式）的一般算法

將一個普通的中序表達式轉換爲逆波蘭表達式的一般算法是：

首先需要分配2個棧，一個作爲臨時存儲運算符的棧S1（含一個結束符號），一個作爲輸入逆波蘭式的棧S2（空棧），S1棧可先放入優先級最低的運算符#，注意，中綴式應以此最低優先級的運算符結束。可指定其他字符，不一定非#不可。從中綴式的左端開始取字符，逐序進行如下步驟：

（1）若取出的字符是操作數，則分析出完整的運算數，該操作數直接送入S2棧

（2）若取出的字符是運算符，則將該運算符與S1棧棧頂元素比較，如果該運算符優先級大於S1棧棧頂運算符優先級，則將該運算符進S1棧，否則，將S1棧的棧頂運算符彈出，送入S2棧中，直至S1棧棧頂運算符低於（不包括等於）該運算符優先級，則將該運算符送入S1棧。

（3）若取出的字符是“（”，則直接送入S1棧棧頂。

（4）若取出的字符是“）”，則將距離S1棧棧頂最近的“（”之間的運算符，逐個出棧，依次送入S2棧，此時拋棄“（”。

（5）重複上面的1~4步，直至處理完所有的輸入字符

（6）若取出的字符是“#”，則將S1棧內所有運算符（不包括“#”），逐個出棧，依次送入S2棧。

完成以上步驟，S2棧便爲逆波蘭式輸出結果。不過S2應做一下逆序處理。便可以按照逆波蘭式的計算方法計算了！

編輯本段做法如下

將該字符與運算符棧頂的運算符的優先關係相比較。如果，該字符優先關係高於此運算符棧頂的運算符，則將該運算符入棧。倘若不是的話，則將棧頂的運算符從棧中彈出，直到棧頂運算符的優先級低於當前運算符，將該字符入棧。

(5)重複上述操作(1)-(2)直至掃描完整個簡單算術表達式，確定所有字符都得到正確處理，我們便可以將中綴式表示的簡單算術表達式轉化爲逆波蘭表示的簡單算術表達式。