2018-2019-1 20172316《程序設計與數據結構》第二週學習總結

20172316 2018-2019-1《程序設計與數據結構》第二週學習總結

教材學習內容總結

第三章 集合概述-棧

集合是一種彙集、組織了其餘對象的對象， 可分爲線性和非線性集合

抽象數據類型（ADT）是一種在程序設計語言中還沒有定義其值和操做的數據類型。ADT必須對其實現細節進行定義，對用戶是不可見的。

泛型。經常使用T表示，從最先接觸到的ArrayList類就開始接觸，寫在類名以後的< >之中。從最先接觸ArrayList到如今，其一直是我最習慣使用的集合類，緣由就是泛型帶來的方便（任意類型對象、安全、高效）

總結：強調了各類基本概念↑↑↑，上學期學的比較浮躁，我以爲本身應該在多看幾遍，從新溫習一遍打好基礎。第三章主要編程內容爲ArrayStack類的介紹和部分實現。

第四章 鏈式結構-棧

介紹了鏈式結構的基本內容以及基本應用方法，和利用鏈表結構實現棧的。

---

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

第三四章多爲上學期所學內容，雖然說不出有什麼問題，但在實際應用時又每每出錯，勤學多練罷。

---

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

PP3.2實現過程當中的幾個小問題

一：
單詞翻轉時丟失部分字母，通過Debug過程得知翻轉時循環次數不足以將棧中儲存的字母所有彈出。截至2018/09/18沒能查清緣由，但切換了循環方式後實現了想要的效果。

二：對與輸入的句子只對第一個單詞進行翻轉並輸出，其他消失，最終找到緣由：將Scanner類中next()與nextLine()的用法混淆，致使原句通過StringTokenizer分割後只有第一個單詞被儲存至nextToken()中。

---

代碼託管

（statistics.sh腳本的運行結果截圖）

---

上週考試錯題總結

• 錯題1：Reliability refers to the frequency and criticality of software failure.
  正確答案：true
  錯誤緣由：書上原話，可是英語不過關。

• 錯題2：Software systems need only to work to support the work of developers, maintainers, and users.
  正確答案：Flase
  錯誤緣由：錯在only上面。

• 錯題3：A stack can be used to preserve the order of a set of data.
  正確答案：False
  錯誤緣由：棧是反着的。

• 錯題4：Which of the following has the smallest time complexity?
  正確答案：logn+2
  錯誤緣由：階次logn比階次n的要小。

---

學習進度條

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

---

結對互評

唐才銘19：在理解書中內容的前提下用本身的代碼實踐展示了本身的理解；Markdown格式細節能夠更好👍。

王文彬29：對書上的內容記述詳細，有獨特看法，也在書本的基礎上提出了新問題；引用太多的資料圖片（無傷大雅吧⊙﹏⊙∥）

參考資料

• 《Java程序設計教程（第八版）》電子工業出版社
• 《使用碼雲和博客園學習簡易教程》
• 《使用開源中國(碼雲)託管代碼》
• 數據結構(一) 單鏈表的實現-JAVA