三、若下列前置式(prefix)利用堆疊(stack)做計算,假設每個運算元(operand) 都是一個阿拉伯數字,請寫出完整的計算過程與最終計算結果。(25 分)
-+ - +1 2 * 3 4 5 / 6 3
詳解 (共 1 筆)
考取中華電地特三等聯招
詳解 #7347773
首先算式必須由右看到左,計算過程如下:
input. stack
3 3
6 6 3
/ 2
5 5 2
4 4 5 2
3 3 4 5 2
* 12 5 2
2 2 12 5 2
1 1 2 12 5 2
+ 3 12 5 2
- -9 5 2
+ -4 2
- -6#
input. stack
3 3
6 6 3
/ 2
5 5 2
4 4 5 2
3 3 4 5 2
* 12 5 2
2 2 12 5 2
1 1 2 12 5 2
+ 3 12 5 2
- -9 5 2
+ -4 2
- -6#