地特三等申論題
114年
[資訊處理] 資料結構
第 題
📖 題組：
一、請回答下列問題：（每小題 4 分，共 20 分）
一、請回答下列問題：（每小題 4 分，共 20 分）
請說明堆疊（Stack）及佇列（Queue）那一種資料結構較適合用來進行後序（Postfix）運算式的計算？
📝 此題為申論題
思路引導 VIP
本題測驗考生對於基本資料結構特性的理解。要判斷哪種資料結構適合後序運算式計算，可以回想後序運算式（如 A B +）的計算流程：由左至右讀取，遇到運算元先暫存，直到遇到運算子時，取出最後放入的兩個運算元進行計算。這完全符合「後進先出（LIFO）」的特性。