前、中、後綴表達式問題

前綴表達式： 波蘭邏輯學家J.Lukasiewicz於1929年提出的另一種表示表達式的方法。 運算符位於操作數之前，不怎麼常用。。。 前綴表達式求值： 從右至左掃描，遇到表達式---->壓入堆棧、遇到操作符---->彈出棧頂的兩個元素，用這個操作符進行運算並將運算結果入棧。重複以上操作將整個表達式掃描完畢，最後棧中的元素就是結果。 中綴轉換成前綴： 定義兩個棧s1爲爲運算符棧，s2爲結果棧 從右

>>阅读原文<<