藍橋杯 ALGO-156 表達式計算

題意：輸入一個表達式，求其表達式的結果輸入的是一箇中綴表達式，所以我們需要將其先轉化爲後綴式，然後使用後綴式求其結果，有點類似於數據結構課上的那個表達式求值。 思路： 一.將中綴表達式轉化爲後綴表達式，首先判斷是數字還是運算符， ①如果是數字的話，我們需要判讀是不是最後一個字符或者下一個字符不是數字的話，將字符和‘#’壓入後綴棧，否則將該字符壓入後綴棧。 ②如果是運算符的話，又分成三種情況： 1.

>>阅读原文<<