95中山資結 qsew840611 PTT批踢踢實業坊

95中山資結

作者: qsew840611 (台中大長莖) 2021-12-03 00:48:27

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

作者: victor0929 (RioneeYu) 2021-12-03 01:49:00

top是最後一個元素的index+1的要先減掉

作者: joywilliamjo (joywilliamjoy) 2021-12-03 01:50:00

element=stack[top]top--

作者: wayne9756 (CVE199124) 2021-12-03 04:25:00

top- -Element=stack[top]

作者: qsew840611 (台中大長莖) 2021-12-03 10:00:00

top不是指著最後一個元素嗎？為何是指向index+1

作者: victor0929 (RioneeYu) 2021-12-03 12:12:00

嗯，CLRS定義是指向最後一個，但也有些地方是最後一個+1這題初始top=1，應該猜測是用第二種定義吧

作者: cossetannie (paa) 2021-12-03 12:38:00

因為初始top是1吧所以實際位置會在stack[0]

繼續閱讀

Re: [理工] 104台科資工計組joywilliamjo [理工] 104台科資工計組asd597326 [心得] 國家聖誕月好禮三重送settima [理工] 清大 104 計算機系統第五題joywilliamjo [理工] 線性代數triumphant10 Re: [理工] 清大離散對角化證明BusterButter [理工] 離散數學triumphant10 [理工] 109 清大計算機科學演算法第九題joywilliamjo [理工] 清大離散對角化證明jacksoncsie [商管] [數學]-交大107-運管Freeman5566

Contact Us: admin [ a t ] ucptt.com