申論題

二、設PFExp為一字串，描述著一個以後置運算式（postfixexpression）表示之數學運算式，例如PFExp=“62/3-42*+”。當中每一個運算元 （operand）皆僅為一個位數整數，且只有‘+’、‘-’、‘*’、‘/’四 種可能運算子（operator）。

(二)以您所設計之演算法，來計算數學運算式PFExp=“62/3-42*+”。寫出在執行過程中每一步驟Stack及PFExp的內容。（10分）
以下是您可能會用到的副程式：
(int)POPStack(Stack)：移除Stack中最前面的整數，並傳回被移除的整數。
PUSHStack(Stack,V)：將整數V放入Stack的最前面。
(int)DECV(charC)：將一字元C轉成一整數，並傳回該整數。
(char)First_Char(StringPFExp)：移除PFExp中最前面的字元，並傳回該字元。(Boolean)EMPTY(StringPFExp)：如 PFExp 為一空字串時，傳回 TRUE， 否則傳回 FALSE。