作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 資料結構 題庫
時間Fri Nov 30 12:06:54 2018
https://i.imgur.com/K0iIbbv.jpg
https://i.imgur.com/cwPTX4o.jpg
這題想問三個問題
(1)題目的ICP和ISP是什麼意思
(2)b小題的我算出來的pop次數是8次，計算過程在第2張圖片，不知道哪裡算錯
(3)d小題的題目我可以理解，但是不知道從哪裡可以判斷出是prefix
麻煩各位 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.37.137
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1543550816.A.02F.html
1F：推 skyHuan: (1) 應該是指stack內外的優先權，“(” 的優先權在外面 11/30 12:40
2F：→ skyHuan: 最高裡面最低 11/30 12:40
3F：→ skyHuan: (2) 應該是比較大優先權的push，遇到“)”也要push到“( 11/30 12:40
4F：→ skyHuan: ”為止 11/30 12:40
5F：推 skyHuan: (d)不太懂，題目我的理解是+-優先權比*/高然後是右結合， 11/30 12:50
6F：→ skyHuan: 要你算那條式子的結果，為什麼跟prefix有關係，如果寫成p 11/30 12:50
7F：→ skyHuan: refix好像也不是長那樣(? 11/30 12:50
8F：→ skyHuan: 我寫的prefix: * 5 / + 2 - 30 - 20 80 5 11/30 12:50
9F：推 nannnnn: 我的(d)prefix跟樓上一樣 11/30 14:11
10F：→ nannnnn: 怎麼感覺d小題是要求值而不是求prefix 11/30 14:12
11F：→ nannnnn: 第二小題我算也是8，除非你把infix括號括滿，那也會是po 11/30 14:17
12F：→ nannnnn: p12次，再把最外層括號拿掉算pop才會是11次 11/30 14:17
13F：→ AAQ8: (d)小題的答案是洪逸給的，他的題目應該是說把*/和+-的優先 11/30 19:08
14F：→ AAQ8: 權對調，我算出來跟解答是一樣的，不過就是不知道怎麼判斷是 11/30 19:08
15F：→ AAQ8: prefix 11/30 19:08
16F：→ nannnnn: 除了加減跟乘除對調外題目還有說改成右結合喔 11/30 20:51
17F：推 EXPCDR: b小題 是問計算時的pop 直接總元素量-1就好，不知道我在 12/01 17:15
18F：→ EXPCDR: 說什麼,就直接做evaluation也會是11 12/01 17:15
19F：推 EXPCDR: d我覺得解答錯了，而且應該是要求值 12/01 17:22
20F：→ nannnnn: 原來是求值演算法pop幾次我還以為要算中置轉後置pop幾次 12/01 17:39
21F：→ nannnnn: 不對啊求值演算法也不是pop11次啊 12/01 17:58