教材學習內容總結

• 列表：是線性結構，可以用鏈表或數組來實現，列表集合沒有內在的容量大小，他可以隨著需要而增大。
• 列表有三種類型：有序列表、無序列表、索引列表
• 有序列表：基於列表中的某種特性，元素具有內在關聯，這種關聯定義了元素之間的順序。
• 無序列表：並不是真正的沒有順序，而是按照根元素本身無關的一種特殊順序放置，列表的使用者會決定元素的順序。
• 索引列表：各元素之間也並不能決定在列表中的順序，由使用者決定。每個元素能從一個數字索引得到引用索引值從0開始
• 索引列表和數組的區別:索引列表的索引值總是連續的，如果刪除了一個元素，其他元素的位置會像“坍塌”了一樣以消除空隙。

• Java集合API中的列表
  圖1
• 使用無序列表：學習計劃00
• 索引列表使用示例：Josephus問題
• 列表ADT
  • 往列表中添加元素
    • 有序列表：add（列表中添加元素）
    • 無序列表：addToFront
    • 圖
• 使用數組實現列表
  • 列表前端固定在索引0處，整數變量tear表示了列表中的元素數組，以及把元素添加到列表末端時的下一個可用位置。
  • remove操作
  • contains操作
  • 有序列表的add操作
  • 無序列表的addAfter操作
• 使用鏈表實現列表
  • remove操作

教材學習中的問題和解決過程

• 列表與鏈表和隊列的區別

代碼調試中的問題和解決過程

代碼托管

圖代碼量

上周考試錯題總結

• 錯題一
  圖錯題一
• 錯題一解析：
• 錯題二：
• 錯題二解析：多態引用可以在一段時間內引用不同類型的對象。這句話是正確的，多態本身就是指多種狀態，我做題時著重點在一段時間上，其實並不是重點。
• 錯題三：
• 錯題三解析：常見的特性應該在類層次結構中處於高水平，這樣才能最大化利用資源，使低水平的都可以引用。
• 錯題四：
• 錯題四解析：正確的應該是實現基於數組的堆棧最有效的方法是將堆棧底部保持在數組的位置0上。因為如果棧在數組中是倒序的，效率會高。

結對及互評

點評模板：

• 博客中值得學習的或問題：
  • 20172305譚鑫的疑難問題解決的很好，內容全面，排版精美。
  • 20172323王禹涵的博客中課本內容總結有具體代碼，但遇到的問題及解決過程的記錄可以更加豐富一點。
• 基於評分標準，我給譚鑫的博客打分：6分。得分情況如下：
  • 問題加分3分
  • 感悟不假大空加1分
  • 排版精美的加1分
    -正確使用Markdown語法加1分
    -模板中的要素齊全加1分
• 基於評分標準，我給王禹涵的博客打分：6分。得分情況如下：
  • 排版精美的加1分
  • 問題加分2分
  • 感悟不假大空加1分
    -正確使用Markdown語法加1分
    -模板中的要素齊全加1分

其他

學習進度條

參考：

20172314 2018-2019-1《程序設計與數據結構》第四周學習總結