棧---中綴表達式轉後綴表達式畫圖詳解和代碼實現

中綴表達式轉後綴表達式思路步驟分析： 1 初始化兩個棧：運算符棧s1和存儲中間結果的棧s2 2 從左至右掃描中綴表達式 3 遇到運算符時，比較其與s1棧頂運算符的優先級java 3.1 若是s1爲空，或棧頂運算符爲左括號’(’，則直接將此運算符入棧； 3.2 不然，若是優先級比棧頂運算符的高，也直接將此運算符入棧； 3.3 不然，將s1棧頂的運算符彈出並壓入s2中。而後又從3.1步開始進行比較（此

>>阅读原文<<