前綴、中綴、後綴表達式(逆波蘭表達式)

前綴表達式(波蘭表達式) 1)前綴表達式又稱波蘭式,前綴表達式的運算符位於操作數之前。 2) 舉例說明: (3+4)*5-6對應的前綴表達式就是- * +3 4 5 6。 前綴表達式的計算機求值 從右至左掃描表達式,遇到數字時,將數字壓入堆棧,遇到運算符時,彈出棧頂的兩個數,用運算符對它們做相應的計算(棧項元素和次項元素),並將結果入棧;重複上述過程直到表達式最左端,最後運算得出的值即爲表達式的結
相關文章
相關標籤/搜索