目的：將中綴表示式（即標準形式的表示式）轉換為字尾式。
例子：a+b*c+(d*e+f)*g轉換成abc*+de*f+g*+
轉換原則：
1.當讀到乙個運算元時，立即將它放到輸出中。操作符則不立即輸出，放入棧中。遇到左圓括號也推入棧中。
2.如果遇到乙個右括號，那麼就將棧元素彈出，將符號寫出直到遇到乙個對應的左括號。但是這個左括號只被彈出，並不輸出。
3.在讀到操作符時，如果此時棧頂操作符優先性大於或等於此操作符，彈出棧頂操作符直到發現優先順序更低的元素位置。除了處理）的時候，否則決不從棧中移走"（"。操作符中，+-優先順序最低，（）優先順序最高。
4.如果讀到輸入的末尾，將棧元素彈出直到該棧變成空棧，將符號寫到輸出中。
解如下：
首先，讀入a，並送到輸出，然後+被讀入並壓入棧中。接下來b讀入並送到輸出，此時狀態如下：
stack:
輸出：a b
+back
top接下來讀入*，由於優先性比棧頂元素+大（原則3），因此被壓入棧頂，接著讀入c，並送到輸出：
stack:
輸出：a b c
+*back top
然後讀入+，由於此時棧頂元素為*，優先順序比+大，因此將*彈出，彈出後原來的+變成棧頂元素，由於+的優先性和當前讀入的+優先性相等，因此也被彈出（原則3），最後將讀入的+壓入棧中。因此此時狀態如下：
stack:
輸出：ab c * +
+back top
下乙個讀入的符號是（，由於具有最高優先順序，因此將其放入棧中，然後讀入d:
stack:
輸出：a b c * + d
+ (back
top繼續讀入，此時讀入*，除非處理），否則（決不彈出（原則3），因此*被壓入棧中，接下來讀入e,並送到輸出：
stack:
輸出：a b c * + d e
+ ( *
back
top再往後讀入的符號是+，將*彈出並輸出。（原則3，與之前步驟相似），然後將+壓入棧中，接著讀入f並送到輸出：
stack:
輸出：a b c * + d e * f
+ ( +
back
top現在讀入），因此彈出棧元素直到遇到「（」（原則2）：
stack:
輸出： a b c * + d e * f +
+back top
下面又讀入乙個*，被壓入棧中，然後讀入g並輸出：
stack:
輸出： a b c * + d e * f + g
+*back
top現在輸入為空，彈出棧中所有元素：
stack:
輸出： a b c * + d e * f + g * +
empty
自此全部完成。（總結自資料結構與演算法導論c++版第三版）
string intopost(string s)
st.pop();
}if (s[i] == '+' || s[i] == '-')
st.push(s[i]);
}if (s[i] == '*' || s[i] == '/' || s[i] =='%')
st.push(s[i]);}}
while(!st.empty())
return out;
}
中綴表示式轉字尾表示式
using system using system.collections.generic using system.text namespace 中綴表示式轉字尾表示式 class convert public void run top break case case while top 1 st...
中綴表示式轉字尾表示式
將乙個普通的中綴表示式轉換為字尾表示式的一般演算法是 首先需要分配2個棧，乙個作為臨時儲存運算子的棧s1 含乙個結束符號 乙個作為輸入字尾表示式的棧s2 空棧 s1棧可先放入優先順序最低的運算子 注意，中綴式應以此最低優先順序的運算子結束。可指定其他字元，不一定非 不可。從中綴式的左端開始取字元，逐...
中綴表示式轉字尾表示式
演算法 1.設定乙個運算子棧 初始時可以將棧頂運算子置為 2.按順序掃瞄中綴表示式，當輸入為運算元時就將其輸出到字尾表示式中 3.當輸入為運算子時，則比較輸入運算子和棧頂運算子的優先順序。若輸入運算子的優先順序高於棧頂運算子的優先順序，則將輸入運算子入棧 否則，棧頂運算子的優先順序高於或等於輸入運算...