[理工] [DS]-台大97-電機丙
http://ppt.cc/MSFh
第三題的D選項對嗎?
我看分類題庫上D是對的
步驟是
1. push "7"
2. push "2"
3. pop "2" , pop "7" 2 + 7 = 9 , push "9"
4. push "5"
5. push "8"
6. push "4"
7. pop "4" , pop "8" , 8 / 4 = 2 , push "2"
8. pop "2" , pop "5" , 5 - 2 = 3 , push "3"
9. pop "3" , pop "9" , 9 * 3 = 27 , push "27"
---------答案就寫到這------
所以是 9 個 push , 8 個 pop
但是最後不用把 27 從 stack 裡在pop出來嗎?
我看 postfix evaluation 的 algo 最後都會在把pop stack 其值為結果值
這樣的話就變 9 個 pop
所以請教大家這題的D選項究竟是 8 個 pop 還是算 9 個 pop 呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.118.139
推
01/31 03:32, , 1F
01/31 03:32, 1F
→
01/31 03:33, , 2F
01/31 03:33, 2F
→
01/31 03:33, , 3F
01/31 03:33, 3F
→
01/31 03:33, , 4F
01/31 03:33, 4F
→
01/31 03:34, , 5F
01/31 03:34, 5F
→
02/01 00:50, , 6F
02/01 00:50, 6F