棧的應用(運算問題)

一.棧在運算時的應用:利用波蘭式(前綴表達式)使計算機按照"左優先"的原則依次對兩個操做數進行運算
具體實現步驟:1.從左往右依次掃描下一個元素,直處處理完全部元素
2.掃描到的操做數依次進棧,當掃描到運算符時執行-3-,不然執行-1-
3.將兩個棧頂元素依次出棧 執行運算,將運算結果再次壓入棧頂.返回-1-
注意:先出棧的元素是"右操做數"

二.棧在運算時的應用:利用逆波蘭式(後綴表達式)使計算機按照"右優先"的原則依次對兩個操做數進行運算
具體實現步驟:1.從右往左依次掃描下一個元素,直處處理完全部元素
2.掃描到的操做數依次進棧,當掃描到運算符時執行-3-,不然執行-1-
3.將兩個棧頂元素依次出棧 執行運算,將運算結果再次壓入棧頂.返回-1-
注意:先出棧的元素是"左操做數"