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

時間 2019-11-19

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

原文原文鏈接

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

教材學習內容總結

集合
- 集合是一種彙集、組織了其餘對象的對象
- 集合中的元素一般是按照它們添加到集合的順序，或者是按元素之間的某種內在關係來組織的·
- 集合是一種隱藏了實現細節的抽象·
- 數據結構是一種用於實現集合的基本編程結構。
棧集合
- 棧的元素是按後進先出（凵FO）的方法進行處理的，最後進入棧中的元素最早被移出·
- 編程人員選擇的數據結構，應與須要進行數據管理的類型相適應·
主要的面向對象概念
- 多態引用（polymorphicreference）是一個引用變量，它能夠在不一樣地點引用不一樣類型的對象。繼承可用於建立一個類層次，其中一個引用變量可用於指向與之相關的任意對象。
- 泛型：咱們能夠定義一個類，以便它能存儲、操做和管理在實例化以前沒有指定是何種類型的對象。
使用棧計算後綴表達式
- 棧是用於計算後綴表達式的理想數據結構。
異常
- 在Java程序中出現問題時，會產生異常或錯誤。異常（exception）就是一個對象，它
  定義了一種非正常或錯誤的狀況。異常由程序或運行時環境拋出，能夠按預期的被捕獲或
  被正確處理。
- 錯誤(error)與異常相似，只不過錯誤每每表示一種沒法恢復的狀況，且不
  必去捕獲它。
- Java有一個預約義的異常和錯誤集，當程序運行時它們可能會發生。
- 錯誤和異常表示不正常或不合法的處理·
棧ADT
- Java接口定義了一個抽象方法集，有助於把抽象數據類型的概念與其實現分隔開來·
- 經過使用接口名做爲返回類型，方法就不會侷限於實現棧的任何特定類
用數組實現棧
- 出於運行效率的考慮，基於數組的棧實現老是使棧底位於數組的索引0處
連接做爲引用
- 鏈式結構（linkedstructure）是一種數據結構，它使用對象引用變量來建立對象之間的連接。
- 褳表由一些對象構成，其中每一個對象指向了鏈表中的下一對象。
- 鏈表會按需動態增加，所以在本質上，它沒有容量限制·
管理鏈表
- 要訪問其餘元素，必須先訪問第一個元素，
  而後順着下一個指針從一個元素到另外一個元素
- 結點能夠被插入到鏈表的任意位置：鏈表的前端、鏈表中的內部結點之間或鏈表的末
  端。在鏈表前端添加結點時，須要從新沒置指向整個鏈表的引用
- 鏈表中的任一結點均可被刪除。但無論刪除哪一個結點，都必須維護鏈表的完整性。與
  插入結點的過程同樣，在結點的刪除中，鏈表首結點的處理也是一種特例。