java數據結構和算法——前綴表達式（即波蘭表達式）、中綴表達式及後綴表達式（即逆波蘭表達式）介紹

一、前綴表達式(即波蘭表達式) 1、概念 前綴表達式是一種沒有括號的算術表達式，與中綴表達式不同的是，其將運算符寫在前面，操作數寫在後面。 2、舉例說明 (3+4)×5-6 對應的前綴表達式就是 - × + 3 4 5 6 3、前綴表達式的計算機求值 從右至左掃描表達式，遇到數字時，將數字壓入堆棧，遇到運算符時，彈出棧頂的兩個數，用運算符對它們做相應的計算（棧頂元素 和 次頂元素），並將結果入棧；

>>阅读原文<<