【數據結構與算法】逆波蘭表達式、波蘭表達式

前言 看這篇文章之前，我們先要明確一些概念。 1.前綴表達式又稱波蘭式，前綴表達式的運算符位於操作數之前。比如:- × + 3 4 5 6 2.中綴表達式就是常見的運算表達式，如(3+4)×5-6 3.後綴表達式又稱逆波蘭表達式,與前綴表達式相似，只是運算符位於操作數之後,比如:3 4 + 5 × 6 - 人類最熟悉的一種表達式1+2，(1+2)3，3+42+4等都是中綴表示法。對於人們來說，也是

>>阅读原文<<