[理工] 资料结构 题库

楼主: 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