普考申論題
114年
[統計] 資料處理概要
第 三 題
請撰寫一演算法，透過堆疊（stack）以計算出一後序式數學運算式（Postfix Expression）（例如"E=23*5+"）之結果。假設運算式中只含加、減、乘、除（+, -, *, /）四種運算子（operator），及 0, 1, …, 9 十種運算元（operant）。（10 分）
📝 此題為申論題
思路引導 VIP
看到此題，應立即聯想堆疊（Stack）「後進先出（LIFO）」的特性。解題核心在於「由左至右掃描字串：遇運算元則 Push，遇運算子則 Pop 兩次取值計算後再 Push」，並務必提醒考官先 Pop 出的是「右運算元」，後 Pop 出的為「左運算元」。
🤖
AI 詳解
AI 專屬家教
【破題】計算後序式（Postfix Expression）的核心在於利用堆疊（Stack）「後進先出（LIFO）」的資料結構特性，由左至右掃描表示式，透過暫存運算元的方式，在遇到運算子時立即進行計算。 【論述】 一、演算法邏輯與步驟
▼ 還有更多解析內容