中綴表達式轉後綴表達式（c++）

初始化兩個棧：運算符棧s1和儲存中間結果的棧s2； 從左至右掃描中綴表達式； 遇到操做數時，將其壓s2； 遇到運算符時，比較其與s1棧頂運算符的優先級： 若是s1爲空，或棧頂運算符爲左括號「(」，則直接將此運算符入棧； 不然，若優先級比棧頂運算符的高，也將運算符壓入s1 不然，將s1棧頂的運算符彈出並壓入到s2中，再次轉到(4-1)與s1中新的棧頂運算符相比較； 遇到括號時： 若是是左括號「(」，

>>阅读原文<<