數據結構與算法:中綴表達式轉後綴表達式

步驟:java 一、初始化兩個棧:運算符棧s1和儲存中間結果的棧s2;web 二、從左至右掃描中綴表達式;express 三、遇到操做數時,將其壓s2;svg 四、遇到運算符時,比較其與s1棧頂運算符的優先級:spa (1)、若是s1爲空,或棧頂運算符爲左括號「(",則直接將此運算符入棧;3d (2)、不然,若優先級比棧頂運算符的高,也將運算符壓入s1;指針 (3)、不然,將s1棧頂的運算符彈出並
相關文章
相關標籤/搜索