中綴表達式轉後綴表達式並輸出計算結果

   後綴表達式又稱逆波蘭表達式,明顯的特色是:逆波蘭表達式中沒有括號,計算時將操做符以前的第一個數做爲右操做數,第二個數做爲左操做數,進行計算,獲得的值繼續放入逆波蘭表達式中。    但平常生活中咱們老是習慣於寫中綴表達式,因此須要先將中綴表達式轉爲後綴表達式。    假如中綴表達式爲:12*(3+4)-6+8/2    在遇到數字時,咱們直接輸出,遇到符號,則入棧。但在入棧時,咱們要判斷棧內已
相關文章
相關標籤/搜索