[理工] 資料結構 題庫

[AAQ8 ()]

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
推 skyHuan: (1) 應該是指stack內外的優先權，“(” 的優先權在外面
→ skyHuan: 最高裡面最低
→ skyHuan: (2) 應該是比較大優先權的push，遇到“)”也要push到“(
→ skyHuan: ”為止
推 skyHuan: (d)不太懂，題目我的理解是+-優先權比*/高然後是右結合，
→ skyHuan: 要你算那條式子的結果，為什麼跟prefix有關係，如果寫成p
→ skyHuan: refix好像也不是長那樣(?
→ skyHuan: 我寫的prefix: * 5 / + 2 - 30 - 20 80 5
推 nannnnn: 我的(d)prefix跟樓上一樣
→ nannnnn: 怎麼感覺d小題是要求值而不是求prefix
→ nannnnn: 第二小題我算也是8，除非你把infix括號括滿，那也會是po
→ nannnnn: p12次，再把最外層括號拿掉算pop才會是11次
→ AAQ8: (d)小題的答案是洪逸給的，他的題目應該是說把*/和+-的優先
→ AAQ8: 權對調，我算出來跟解答是一樣的，不過就是不知道怎麼判斷是
→ AAQ8: prefix
→ nannnnn: 除了加減跟乘除對調外題目還有說改成右結合喔
推 EXPCDR: b小題 是問計算時的pop 直接總元素量-1就好，不知道我在
→ EXPCDR: 說什麼,就直接做evaluation也會是11
推 EXPCDR: d我覺得解答錯了，而且應該是要求值
→ nannnnn: 原來是求值演算法pop幾次我還以為要算中置轉後置pop幾次
→ nannnnn: 不對啊求值演算法也不是pop11次啊