題組內容

四、在撰寫不同的運算式(expression)表達法轉換程式時,堆疊經常被使用。請回答下 列問題:

2.請說明如何運用堆疊將後序運算進行賦值 (evaluation)

詳解 (共 1 筆)

詳解 提供者:白龍@菜鳥公務員(107/10/29)

由後序式的前方開始讀取,遇到運算元(值)先存入堆疊,如果遇到運算子(符號),則由堆疊中取出兩個運算元進行運算,然後將結果存回堆疊,如果運算式讀取完畢,那堆疊頂的值就是答案。