申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108 公務人員升官等公務薦任_資訊處理：資料結構#80495
科目：公職◆資料結構
年份：108年
排序：0

一、一般常用的算術運算式（Arithmetic Expression）有：中序運算式（Infix Expression）、前序運算式（Prefix Expression）、後序運算式（Postfix Expression）三種表示法，請回答下列問題：

⑶請說明如何利用一個堆疊（Stack）結構計算出一個後序運算式的值，並以後序運算式 a b × c + d c / −為例，其中 a = 3, b = 5, c = 2, d = 6，請逐步列出運算過程中堆疊的內容。（10 分）