中綴表達式轉前、後綴表達式及其求值

將中綴表達式轉換爲前綴表達式： 遵循以下步驟： (1) 初始化兩個棧：運算符棧S1和儲存中間結果的棧S2； (2) 從右至左掃描中綴表達式； (3) 遇到操作數時，將其壓入S2； (4) 遇到運算符時，比較其與S1棧頂運算符的優先級： (4-1) 如果S1爲空，或棧頂運算符爲右括號「)」，則直接將此運算符入棧； (4-2) 否則，若優先級比棧頂運算符的較高或相等，也將運算符壓入S1； (4-3)

>>阅读原文<<