【藍橋杯】逆波蘭表達式

逆波蘭表達式 正常的表達式稱爲中綴表達式，運算符在中間，主要是給人閱讀的，機器求解並不方便。 例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括號來改變運算次序。 相反，如果使用逆波蘭表達式（前綴表達式）表示，上面的算式則表示爲： - + 3 * 5 + 2 6 1 不再需要括號，機器可以用遞歸的方法很方便地求解。 爲了簡便，我們假設： 1. 只有 + - * 三種運算符 2. 每個

>>阅读原文<<