藍橋杯_算法訓練_表達式計算

  之前在學習棧的時候老師講過這個問題   思路就是:     1.將表達式(中綴式)轉化成後綴式;     2.進行後綴式的計算。    思路看起來很簡單,但是實際在敲代碼的時候還是要注意很多問題。下面分享一下個人做法,可以改進之處還希望大家可以指出來,共同進步!   一:將中綴式轉化爲後綴式   個人採用的是邊輸入邊進行處理:首先設置兩個棧,一個是後綴式棧,一個是符號棧。如果是數字,直接放入到
相關文章
相關標籤/搜索