201623172017-2018-1 《程式設計與資料結構》第六週學習總結
教材學習內容總結
- 1、佇列的概念以及佇列的相關應用
- 2、迴圈陣列的建立方法
- 3、使用迴圈陣列來實現佇列
4、使用連結串列來實現佇列
教材學習中的問題和解決過程
- 問題1:我在學習使用陣列實現佇列的時候,看到這麼一句話:“此時不採用擴充套件陣列的做法,那樣做不能利用到陣列中低下標處目前為空的位置”但在程式15.6的時候,當陣列滿了,改程式呼叫了一個extendCapacity()的方法,但這不是實現了陣列的擴充套件了麼?
問題1解決方案:經過我的再理解和往後繼續學,我問題中所說的擴充套件是當下標位於最後一個位置的時候,若要往陣列中新增元素,則要將陣列進行擴充,而後來的擴充是指當迴圈陣列中元素放滿的話就要有一個更大的迴圈陣列來實現佇列,這兩個擴充套件意義不同
程式碼託管
學習進度條
程式碼行數(新增/累積) | 部落格量(新增/累積) | 學習時間(新增/累積) | ||
---|---|---|---|---|
目標 | 5000行 | 30篇 | 400小時 | |
第一週 | 200/200 | 2/2 | 20/20 | |
第二週 | 20/220 | 1/3 | 20/40 | |
第三週 | 645/865 | 1/4 | 14/54 | |
第五週 | 654/1519 | 1/5 | 18/72 | |
第六週 | 436/1955 | 1/6 | 16/88 |
計劃學習時間:18小時
實際學習時間:16小時