棧的應用 - 表達式運算

1 前綴、中綴、後綴表達式 前綴表達式：又稱波蘭表示法（Polish notation，或波蘭記法），是一種邏輯、算術和代數表示方法，其特點是操作符置於操作數的前面，因此也稱做前綴表示法。 中綴表達式：通常將運算符寫在運算量之間，例如a+b，這種表示法稱爲中綴表示法。 後綴表達式：後綴表示法又稱逆波蘭表示法，它是波蘭邏輯學家盧卡西維奇發明的一種表示表達式的方法。這種表示法把運算量寫在前面，把運算符

>>阅读原文<<