中綴表達式轉後綴表達式思路分析

中綴表達式 1+（（2+3*4）-5 ==》後綴表達式 中綴表達式轉後綴表達式的思路步驟分析 1)初始化兩個棧:運算符棧s1和儲存中間結果的棧s2; 2)從左至右掃描中綴表達式; 3)遇到操作數時，將其壓s2; 4)遇到運算符時，比較其與s1棧頂運算符的優先級: 1.如果s1爲空，或棧頂運算符爲左括號「(」，則直接將此運算符入棧; 2.否則，若優先級比棧頂運算符的高，也將運算符壓入s1; 3.否則

>>阅读原文<<