[數據結構]前綴、中綴、後綴表達式求值以及相互轉換

前綴、中綴、後綴表達式求值以及相互轉換 1、 表達式求值問題 1. 前綴表達式求值問題 從右向左掃描，遇到數字時，將數字壓入棧，遇到運算符時候，把棧內前兩個數字彈出，先彈出的數字放在運算符前面，而後進行相應運算，並將計算結果入棧。重複直到表達式最右端。 例：前綴表達式是：- 1 + 2 3（從右向左掃描） a) 將數字3,2依次入棧； b) 碰見運算符+，依次彈出2，3，計算2+3=5，將5入棧繼

>>阅读原文<<