95中山資結

[qsew840611 (台中大長莖)]

https://i.imgur.com/GIxrztI.jpg
個人覺得應該是TOP—，不知是哪裡想錯，請各位大大鞭小力點

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.39.71.60 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1638463711.A.CC8.html
推 victor0929: top是最後一個元素的index+1的 要先減掉
推 joywilliamjo: element=stack[top]
→ joywilliamjo: top--
推 wayne9756: top- -
→ wayne9756: Element=stack[top]
→ qsew840611: top不是指著最後一個元素嗎？為何是指向index+1
推 victor0929: 嗯，CLRS定義是指向最後一個，但也有些地方是最後一個
→ victor0929: +1
→ victor0929: 這題初始top=1，應該猜測是用第二種定義吧
→ cossetannie: 因為初始top是1吧 所以實際位置會在stack[0]