逆波蘭表達式又叫做後綴表達式。在通常的表達式中，二元運算符總是置於與之相關的兩個運算對象之間，這種表示法也稱為中綴表示。波蘭邏輯學家J.Lukasiewicz於1929年提出了另一種表示表達式的方法，按此方法，每一運算符都置於其運算對象之後，故稱為後綴表示。
基本介紹
- 中文名：逆波蘭表達式
- 外文名：Reverse Polish Notation
- 別名：後綴表達式
- 作用：一種十分有用的表達式形式
- 提出：1929年
表達式,用途,優勢,
表達式
逆波蘭表達式，它的語法規定，表達式必須以逆波蘭表達式的方式給出。逆波蘭表達式又叫做後綴表達式。這個知識點在數據結構和編譯原理這兩門課程中都有介紹，下面是一些例子：
正常的表達式 逆波蘭表達式
a+b ---> a,b,+
a+(b-c) ---> a,b,c,-,+
a+(b-c)*d ---> a,b,c,-,d,*,+
a+d*(b-c)--->a,d,b,c,-,*,+
a=1+3 ---> a,1,3,+,=
http=(smtp+http+telnet)/1024 寫成什麼呢？
http,smtp,http,+,telnet,+,1024,/,=
用途
逆波蘭表達式是一種十分有用的表達式，它將複雜表達式轉換為可以依靠簡單的操作得到計算結果的表達式。例如(a+b)*(c+d)轉換為ab+cd+*
優勢
它的優勢在於只用兩種簡單操作，入棧和出棧就可以搞定任何普通表達式的運算。其運算方式如下：
如果當前字元為變數或者為數字，則壓棧，如果是運算符，則將棧頂兩個元素彈出作相應運算，結果再入棧，最後當表達式掃描完後，棧里的就是結果。
