題組內容
四、在撰寫不同的運算式(expression)表達法轉換程式時,堆疊經常被使用。請回答下
列問題:
2.請說明如何運用堆疊將後序運算進行賦值 (evaluation)
詳解 (共 1 筆)
詳解
由後序式的前方開始讀取,遇到運算元(值)先存入堆疊,如果遇到運算子(符號),則由堆疊中取出兩個運算元進行運算,然後將結果存回堆疊,如果運算式讀取完畢,那堆疊頂的值就是答案。