95中山資結

看板Grad-ProbAsk作者 (台中大長莖)時間2年前 (2021/12/03 00:48), 編輯推噓4(4推 0噓 6→)
留言10則, 5人參與, 2年前最新討論串1/1
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
推
12/03 01:49, 2年前 , 1F
top是最後一個元素的index+1的 要先減掉
12/03 01:49, 1F
推
12/03 01:50, 2年前 , 2F
element=stack[top]
12/03 01:50, 2F
→
12/03 01:50, 2年前 , 3F
top--
12/03 01:50, 3F
推
12/03 04:25, 2年前 , 4F
top- -
12/03 04:25, 4F
→
12/03 04:25, 2年前 , 5F
Element=stack[top]
12/03 04:25, 5F
→
12/03 10:00, 2年前 , 6F
top不是指著最後一個元素嗎？為何是指向index+1
12/03 10:00, 6F
推
12/03 12:12, 2年前 , 7F
嗯，CLRS定義是指向最後一個，但也有些地方是最後一個
12/03 12:12, 7F
→
12/03 12:12, 2年前 , 8F
+1
12/03 12:12, 8F
→
12/03 12:13, 2年前 , 9F
這題初始top=1，應該猜測是用第二種定義吧
12/03 12:13, 9F
→
12/03 12:38, 2年前 , 10F
因為初始top是1吧 所以實際位置會在stack[0]
12/03 12:38, 10F
‣ 更多 qsew840611 的文章
文章代碼(AID): #1XgFZVp8 (Grad-ProbAsk)