[理工] 資料結構 題庫

看板Grad-ProbAsk作者時間7年前 (2018/11/30 12:06), 編輯推噓5(5推 0噓 16→)
留言21則, 4人參與, 7年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1543550816.A.02F.html
推
11/30 12:40, 7年前 , 1F
(1) 應該是指stack內外的優先權，“(” 的優先權在外面
11/30 12:40, 1F
→
11/30 12:40, 7年前 , 2F
最高裡面最低
11/30 12:40, 2F
→
11/30 12:40, 7年前 , 3F
(2) 應該是比較大優先權的push，遇到“)”也要push到“(
11/30 12:40, 3F
→
11/30 12:40, 7年前 , 4F
”為止
11/30 12:40, 4F
推
11/30 12:50, 7年前 , 5F
(d)不太懂，題目我的理解是+-優先權比*/高然後是右結合，
11/30 12:50, 5F
→
11/30 12:50, 7年前 , 6F
要你算那條式子的結果，為什麼跟prefix有關係，如果寫成p
11/30 12:50, 6F
→
11/30 12:50, 7年前 , 7F
refix好像也不是長那樣(?
11/30 12:50, 7F
→
11/30 12:50, 7年前 , 8F
我寫的prefix: * 5 / + 2 - 30 - 20 80 5
11/30 12:50, 8F
推
11/30 14:11, 7年前 , 9F
我的(d)prefix跟樓上一樣
11/30 14:11, 9F
→
11/30 14:12, 7年前 , 10F
怎麼感覺d小題是要求值而不是求prefix
11/30 14:12, 10F
→
11/30 14:17, 7年前 , 11F
第二小題我算也是8，除非你把infix括號括滿，那也會是po
11/30 14:17, 11F
→
11/30 14:17, 7年前 , 12F
p12次，再把最外層括號拿掉算pop才會是11次
11/30 14:17, 12F
→
11/30 19:08, 7年前 , 13F
(d)小題的答案是洪逸給的，他的題目應該是說把*/和+-的優先
11/30 19:08, 13F
→
11/30 19:08, 7年前 , 14F
權對調，我算出來跟解答是一樣的，不過就是不知道怎麼判斷是
11/30 19:08, 14F
→
11/30 19:08, 7年前 , 15F
prefix
11/30 19:08, 15F
→
11/30 20:51, 7年前 , 16F
除了加減跟乘除對調外題目還有說改成右結合喔
11/30 20:51, 16F
推
12/01 17:15, 7年前 , 17F
b小題 是問計算時的pop 直接總元素量-1就好，不知道我在
12/01 17:15, 17F
→
12/01 17:15, 7年前 , 18F
說什麼,就直接做evaluation也會是11
12/01 17:15, 18F
推
12/01 17:22, 7年前 , 19F
d我覺得解答錯了，而且應該是要求值
12/01 17:22, 19F
→
12/01 17:39, 7年前 , 20F
原來是求值演算法pop幾次我還以為要算中置轉後置pop幾次
12/01 17:39, 20F
→
12/01 17:58, 7年前 , 21F
不對啊求值演算法也不是pop11次啊
12/01 17:58, 21F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1S0BTW0l (Grad-ProbAsk)