題組內容

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

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