阿摩線上測驗 登入

申論題資訊

試卷:106年 - 106 地方政府特種考試_四等_資訊處理:資料處理概要#66856
科目:資料處理
年份:106年
排序:0

題組內容

三、運算式(Expression)有三種表示方式:中序式(Infix)、前序式(Prefix)、後序式 (Postfix)。

申論題內容

⑶在堆疊(Stack)的操作中,會使用後序式的觀念,請說明其原理。(10 分)

詳解 (共 1 筆)

詳解 提供者:Ethan 智傑 Chiang

運算時由 後序式的前方開始讀取,遇到運算元先存入堆疊,如果遇到運算子,則由堆疊中取出兩個運算元進行對應的運算,然後將結果存回堆疊,如果運算式讀取完 畢,那麼堆疊頂的值就是答案了,例如我們計算12+34+*這個運算式(也就是(1+2)*(3+4)):

讀取堆疊
11
21 2
+3 // 1+2 後存回
33 3
43 3 4
+3 7 // 3+4 後存回
*21 // 3 * 7 後存回