[理工] 資料結構 題庫

作者: AAQ8 (不要就是要)   2018-11-30 12:06:54
https://i.imgur.com/K0iIbbv.jpg
https://i.imgur.com/cwPTX4o.jpg
這題想問三個問題
(1)題目的ICP和ISP是什麼意思
(2)b小題的我算出來的pop次數是8次,計算過程在第2張圖片,不知道哪裡算錯
(3)d小題的題目我可以理解,但是不知道從哪裡可以判斷出是prefix
麻煩各位 感謝
作者: skyHuan (Huan)   2018-11-30 12:40:00
(1) 應該是指stack內外的優先權,“(” 的優先權在外面最高裡面最低(2) 應該是比較大優先權的push,遇到“)”也要push到“(”為止(d)不太懂,題目我的理解是+-優先權比*/高然後是右結合,要你算那條式子的結果,為什麼跟prefix有關係,如果寫成prefix好像也不是長那樣(?我寫的prefix: * 5 / + 2 - 30 - 20 80 5
作者: nannnnn (nannnnn)   2018-11-30 14:11:00
我的(d)prefix跟樓上一樣怎麼感覺d小題是要求值而不是求prefix第二小題我算也是8,除非你把infix括號括滿,那也會是pop12次,再把最外層括號拿掉算pop才會是11次
作者: AAQ8 (不要就是要)   2018-11-30 19:08:00
(d)小題的答案是洪逸給的,他的題目應該是說把*/和+-的優先權對調,我算出來跟解答是一樣的,不過就是不知道怎麼判斷是prefix
作者: nannnnn (nannnnn)   2018-11-30 20:51:00
除了加減跟乘除對調外題目還有說改成右結合喔
作者: EXPCDR (EXPCDR)   2018-12-01 17:15:00
b小題 是問計算時的pop 直接總元素量-1就好,不知道我在說什麼,就直接做evaluation也會是11d我覺得解答錯了,而且應該是要求值
作者: nannnnn (nannnnn)   2018-12-01 17:39:00
原來是求值演算法pop幾次我還以為要算中置轉後置pop幾次不對啊求值演算法也不是pop11次啊

Links booklink

Contact Us: admin [ a t ] ucptt.com