后綴表達式(Postfix Expression)也稱為逆波蘭表達式(Reverse Polish Notation,RPN),是一種用來表示數學表達式的方法。在后綴表達式中,操作符位于操作數之后,因此不需要括號來表示運算的優先級。
后綴表達式的特點是每個操作符都緊跟著它的操作數,且每個操作符僅作用于最近的兩個操作數。這種表達式的計算方式是從左到右掃描表達式,遇到操作數就壓入棧中,遇到操作符就彈出棧頂的兩個操作數進行計算,然后將計算結果壓入棧中。最終棧中只會剩下一個結果,即為整個表達式的計算結果。
例如,表達式"3 4 +“的后綴形式為"3 4 +”,其計算過程如下:
后綴表達式不涉及括號和運算符的優先級,因此不需要考慮運算符的優先級關系,使得表達式的計算更加簡單和直觀。