棧的應用——後綴表示法（逆波蘭表示法）——Reverse Polish Notation

中綴表示法：平時所用的標準的四則運算表達式例如9 + （3 - 1） x 3 + 10 ÷ 2 稱爲中綴表示法 後綴表示法：一種不需要括號的後綴表示法 也被稱爲逆波蘭表示法：9 3 1 * + 10 2 / + 1.那麼從中綴表示法到後綴表示法是怎麼轉換的呢？ 回答：從左到右便利表達式的每個數字和符號，遇到數字就輸出讓他稱爲後綴表達式的一部分，若是符號則判斷它與棧頂符號的優先級，如果是右括號或者優

>>阅读原文<<