作者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/cn.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