作者yatingiloveu (殺了他順便殺了我)
看板Grad-ProbAsk
標題[理工] 資結問題
時間Wed Nov 3 01:35:49 2021
大家好,小弟我想問個問題。
我外系修課所以也沒有人可以討論,有點問題是想請問各位前輩能否幫我看,
我的「234567 」空格旁邊的藍色code有沒有寫錯。
https://i.imgur.com/QBSMDXx.jpg
再來是有個地方一直看不太懂
(1)
Main fun
現在s.top=stacksize 是3
裡面有個 k[0] =pop()小弟我的理解是call pop這個函式後 存到 k[0]內不太明白為何
傳的是-1
(2)再來是他說s.top = stacksize
那對於後面的程式碼有影響到嗎?他是想表示一開始s.top 指超過比整個stack上面一個
index嗎?有點不太能理解這個操作。
先謝謝感謝各位前輩了。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.186.87 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1635874551.A.3E6.html
1F:推 joywilliamjo: 你的圖沒上到11/03 05:32
2F:→ gaowei16: 圖11/03 08:58
※ 編輯: yatingiloveu (101.12.16.39 臺灣), 11/03/2021 19:17:36
3F:→ jacksoncsie: 哪來的code 我只看到1有寫而已11/03 19:43
5F:→ jacksoncsie: 上面的可以跑Y11/03 20:50
→ yatingiloveu: 啊傳錯圖ㄌXD抱歉各位......
https://i.imgur.com/q9tiaWd.jpg
11/03 21:05
※ 編輯: yatingiloveu (101.12.16.39 臺灣), 11/03/2021 21:07:30
6F:推 jacksoncsie: pop function if應該沒有 = 0 11/03 21:55
7F:→ jacksoncsie: 你應該是對的 我上面錯 11/03 21:59
8F:推 foogty: (1)的問題是因為一開始stack為空 所以跑得是pop functi 11/03 22:02
9F:→ foogty: on else部分 11/03 22:02
10F:→ foogty: (2)如果我沒想錯的話應該是陷阱,一開始說明s.top=STAC 11/03 22:05
11F:→ foogty: KSIZE所以這題的stack應該是從s[3]往s[0]長,所以push的 11/03 22:05
12F:→ foogty: 話top會往下減(跟教科書的實作方法相反)所以你pop和pus 11/03 22:05
13F:→ foogty: h function要再注意一下 11/03 22:05
14F:推 foogty: 上面打錯應該是s[2]往s[0]長才對 11/03 22:13
15F:→ yatingiloveu: 謝謝 jack大 f大 我大概了解了感恩 11/04 19:57