申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 鐵路特種考試_員級_資訊處理：資料處理概要#69661
科目：資料處理
年份：107年
排序：0

三、要解析一個數學運算式，一般需要用到資料結構-堆疊（Stack）。請以畫圖說明當讀入以下運算式中的每一個運算子或運算元後，堆疊中的資料儲存情況。（30 分） 8*9+6=

詳解提供者：114年高考上榜

以下是每個運算子或運算元讀入後，堆疊中的資料儲存情況：

當讀入數字 8，堆疊為 [8]。

當讀入運算子 *，堆疊為 [8, *]。

當讀入數字 9，堆疊為 [8, *, 9]。

當讀入運算子 +，堆疊為 [72, +]，因為 8 * 9 = 72。

當讀入數字 6，堆疊為 [72, +, 6]。

當讀入運算子 =，堆疊為 [78]，因為 72 + 6 = 78。

最後堆疊中只剩下一個數字，即為運算式的計算結果 78。