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

時間 2019-12-08

標籤程序設計與數據結構第二學習總結欄目軟件設計简体版

原文原文鏈接

教材學習內容總結

本週學習內容較多，主要講了兩個方面：html

雖然都是用於實現棧，但本次的學期又跟之前不太同樣的，在上學期中咱們是利用JavaAPI中自帶的棧類stack來解決本身的各種問題，但本次咱們咱們須要本身來編寫如何棧類，深刻內部，瞭解更多。java

咱們先寫出了一個接口StackADT後面的兩個實現方法都實現了這個接口。git

利用數組的知識實現棧：寫出ArrayStack首先實現接口StackADT分別重寫push、pop、peek、isEmpty、size方法。
利用鏈式結構的知識實現棧：寫出LindedStack首先實現接口StackADT分別重寫push、pop、peek、isEmpty、size方法。

兩個實現方法差異很是小，不過利用鏈式結構有一個特別大的優點就是在push操做時不須要像數組通常遍歷全部的元素。數組

其餘的一些內容包括但不限於：數據結構

問題1：雙向鏈表還不太明白。
問題1解決方案：在網上查到了相關的知識Java中雙向鏈表詳解及實例以後瞭解實現方法和其重要的知識：雙向鏈表是一種對稱結構，它克服了單鏈表上指針單向性的缺點，其中每個節點便可向前引用，也可向後引用，這樣能夠更方便的插入、刪除數據元素。架構

因爲雙向鏈表須要同時維護兩個方向的指針，所以添加節點、刪除節點時指針維護成本更大；但雙向鏈表具備兩個方向的指針，所以能夠向兩個方向搜索節點，所以雙向鏈表在搜索節點、刪除指定索引處節點時具備較好的性能。性能
問題2：異常到底是什麼，它如何產生，在何種狀況下出現，它的構架是什麼？
問題2解決方案：Java異常簡介及其架構：Java異常是Java提供的一種識別及響應錯誤的一致性機制。
　　Java異常機制可使程序中異常處理代碼和正常業務代碼分離，保證程序代碼更加優雅，並提升程序健壯性。在有效使用異常的狀況下，異常能清晰的回答what, where, why這3個問題：異常類型回答了「什麼」被拋出，異常堆棧跟蹤回答了「在哪「拋出，異常信息回答了「爲何「會拋出。學習
問題3：哨兵節點和啞節點如何使用？
問題3解決：《啞節點---Merge Two Sorted Lists》、《線性鏈表--哨兵節點》ui

博客中值得學習的或問題：
- 範雯琪同窗的博客課本上的學習內容總結部分寫得十分詳細，值得學習。
- 錯題部分雖然比較明瞭，可是使用非圖片方法我以爲會浪費一些時間，直接以圖片形式放上去或許能夠有更多時間放在問題的理解上。
代碼中值得學習的或問題：
- commit提交的解釋清晰明瞭，我以爲我應該學習。
- 有許多代碼的問題都是我向她詢問，我很感謝她