Saturday, February 11, 2012

後置運算式轉中序

題目:
堆疊(stack)可以用來計算後置運算式(postfix expression)
6 4 2 + 3 – 5 * +
的值。在計算過程中,處理到乘法運算子時,堆疊內容從底端至
頂端由左往右顯示的結果為何?轉中序運算式(infix expression)的算式為何?

答案是:6,3,5
6+((4+2)-3)*5

No comments:

熱門必看