動力節點小編告訴大家，在 Postfix 表達式中，運算符寫在它們的操作數之后。例如，給出的表達式采用后綴符號 ABC + * D /。

考慮點

允許的操作數：A、B、C、D 表示允許任何實數。

允許的運算符：+、-、*、/、^(取冪)

表達式中允許有空格

括號是允許的

與中綴表達式相比，前綴和后綴表達式的計算速度更快，因為我們不需要處理任何括號或遵循運算符優先規則。在后綴和前綴表達式中，無論其優先級如何，先計算前面的運算符。此外，這些表達式中沒有括號。只要我們可以保證使用了有效的前綴或后綴表達式，就可以對其進行正確評估。

評估后綴表達式的算法

第 1 步：如果字符是操作數，則將其壓入堆棧

第 2 步：如果字符是運算符，則從堆棧中彈出兩個元素。根據運算符對這些元素進行操作，并將結果推回堆棧

第 3 步：將重復第 1 步和第 2 步，直到結束。

第 4 步：結果存儲在Java堆棧頂部，返回

第 5 步：結束

后綴評估的復雜性

Postfix 評估算法具有線性復雜度 O(N)。由于我們掃描表達式一次并執行需要恒定時間的推送和彈出操作。