中綴表達式轉換爲後綴表達式(C語言代碼+詳解)

中綴表達式轉換爲後綴表達式(思路) 1.建立棧 2.從左向右順序獲取中綴表達式git a.數字直接輸出 b.運算符 狀況一:遇到左括號直接入棧,遇到右括號將棧中左括號以後入棧的運算符所有彈棧輸出,同時左括號出棧可是不輸出。web 狀況二:遇到乘號和除號直接入棧,直到遇到優先級比它更低的運算符,依次彈棧。算法 狀況三:遇到加號和減號,若是此時棧空,則直接入棧,不然,將棧中優先級高的運算符依次彈棧(注
相關文章
相關標籤/搜索