《程序設計與數據結構》第二週學習總結

學號 20172326 《程序設計與數據結構》第二週學習總結

教材學習內容總結

• 棧遵循後進先出的的方式
• 對於一個棧，全部的操做都是從一端開始的。因此要尋求適合的數據結構來處理問題。
• 封裝，繼承，多態。封裝是將部分變量，方法（的 內部細節）隱藏起來，使得不可見，從而提升安全性；繼承，子類繼承父類，提升代碼的利用性；多態，在繼承的基礎上，重寫父類的方法。
• 泛型提供了一種「寬泛」 的數據類型，使得返回值能夠隨方法的須要返回所須要的類型。
• 鏈表是先進先出的鏈式結構

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

• 問題1：泛型的理解，探究
• 問題1理解：什麼是泛型，最直觀的感覺，就是一個類頭中跟了一個 並取代了具體的數據類型的返回值。這就是泛型。意義在哪裏呢？能夠想見，對一個類，咱們須要肯定其返回值，同時，類內也須要別的計算過程，須要別的數據類型，不一樣的數據類型若是分別用各類數據類型定義，太過繁瑣，效率過低。若是使用數據類型強制轉換，可能致使程序奔潰或計算錯誤。同時，不一樣的數據類型存儲在一塊兒也不會出現錯誤。
• 問題2：繼承中的super方法
• 問題2理解：在書中的一行代碼中，在新建一個異常類時，使用到了，super方法

super("The "+ collection +"is empty.");

super方法意味着什麼呢？直接調用父類構造方法，同時也能夠調用父類隱藏的方法，變量。

• 問題3：多態與重構的區別

• 理解：二者確實十分類似，在某些教材上兩者甚至能夠等同，可是，多態，就是「具備多種形式」，多態引用是一個引用變量，他能夠在不一樣地方指向不一樣類型的對象。經過多態引用調用的某個方法，在每次調用時均可以發生變化。上面也提到，多態是經過繼承實現的。經過繼承，一個類能夠用做多種類型：能夠用做它本身的類型，或者在實現接口時用做任何接口類型。 對於重載，咱們經常又叫作方法的重載。每一個類型成員都有一個惟一的簽名。方法簽名由方法名稱和一個參數列表（方法的參數的順序和類型）組成。只要簽名不一樣，就能夠在一種類型內定義具備相同名稱的多種方法。當定義兩種或多種具備相同名稱的方法時，就稱做重載。即重載時相同名稱成員的參數列表是不相同的（參數順序和類型）。

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

• 問題1：

如圖，在使用插入法時，提示進入死循環，且有異常報出。

• 問題1解決方案：根據提示與單步調試的結果，最終發現問題出在

（如圖）。首先，回顧需求，須要在兩個node之間插入一個新的node，當指針經過循環確認位置後，先將node2（新節點）.next=point（指針）.next 再使point.next=node2. next。便可完成插入過程。

代碼託管

上週考試錯題總結

• 錯題1：What is the order of the following growth function? t(n)= 5nlogn + 20n - 4

• 理解狀況 ：經過這個圖，咱們能夠直觀的瞭解到nlogn與n的大小關係

• 錯題2：Which of the following has the smallest time complexity?
• 理解狀況 ：顯然，咱們能夠利用剛纔的圖，得出log2<nlogn的階次
• 錯題3：The order of an algorithm is found by eliminating constants and all but the dominant term in the algorithm’s growth function

• 理解狀況 ：從課本的原話可知，該句正確。

點評過的同窗博客和代碼

• 本週結對學習狀況
• 20172313

• 20172332

  結對學習內容

• 第3章 集合概述——棧

• 第4章 鏈式結構——棧

結對及互評

• 優勢：內容詳實，圖片豐富，總結問題到位。不過建議某些圖能夠縮小一些。

其餘（感悟、思考等，可選）

• 能夠看出，我這周總結了上學期的部份內容，對於這些老知識，我依然存在理解問題，可是在不斷學習的過程當中，我加深了印象，包括棧。上學期一直沒有理解的鏈表，都獲得了理解。

  學習進度條

  	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）	重要成長
  目標	5000行	30篇	400小時
  第一週	0/0	1/1	3/3
  第二週	409/409	2/2	5/8

參考資料

對封裝、繼承、多態、抽象的理解
java中super的做用
【數據結構】鏈表的原理及java實現