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