作者qsew840611 (台中大长茎)
看板Grad-ProbAsk
标题95中山资结
时间Fri Dec 3 00:48:27 2021
https://i.imgur.com/GIxrztI.jpg
个人觉得应该是TOP—,不知是哪里想错,请各位大大鞭小力点
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.39.71.60 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1638463711.A.CC8.html
1F:推 victor0929: top是最後一个元素的index+1的 要先减掉 12/03 01:49
2F:推 joywilliamjo: element=stack[top] 12/03 01:50
3F:→ joywilliamjo: top-- 12/03 01:50
4F:推 wayne9756: top- - 12/03 04:25
5F:→ wayne9756: Element=stack[top] 12/03 04:25
6F:→ qsew840611: top不是指着最後一个元素吗?为何是指向index+1 12/03 10:00
7F:推 victor0929: 嗯,CLRS定义是指向最後一个,但也有些地方是最後一个 12/03 12:12
8F:→ victor0929: +1 12/03 12:12
9F:→ victor0929: 这题初始top=1,应该猜测是用第二种定义吧 12/03 12:13
10F:→ cossetannie: 因为初始top是1吧 所以实际位置会在stack[0] 12/03 12:38