逆波蘭表達式（也叫做後綴表達式）

逆波蘭表達式又叫後綴表達式，中學時候學的那種表達式叫中綴表達式。 例如，5×(6+3)÷3-1      ，  3×(4÷(2+1)×2)-3 例子中的這兩個式子，就是中綴表達式。下面這兩個就是後綴表達式： 563+×3÷1-      ，    3421+÷2××3-   中綴表達式變後綴表達式方法： 見到數字直接輸出，見到符號按一定規則入棧出棧。 規則就是，用當前的符號與棧頂的符號比較優先級，

>>阅读原文<<