399
《數據結構與抽象：Java語言描述（原書第4版）》一本章小結
本節書摘來華章計算機《數據結構與抽象：Java語言描述（原書第4版）》一書中的第1章 ，［美］弗蘭克M.卡拉諾（Frank M. Carrano） 蒂莫西M.亨利（Timothy M. Henry） 著 羅得島大學 新英格蘭理工學院 辛運幃 饒一梅 譯 更多章節內容可以訪問雲棲社區“華章計算機”公眾號查看。
本章小結
- 抽象數據類型或ADT是數據集和數據上操作的規格說明。這個規格說明不- 指明如何保存數據或如何實現操作，它與任何程序設計語言無關。
- 當使用數據抽象來設計一個ADT時，關注想對數據做什麼，而不用擔心如- 何完成這些任務。即，忽略如何表示數據及如何操縱數據的細節。
- 程序設計語言中的ADT的表示封裝了數據和操作。因此，具體的數據表示- 及方法實現都對客戶隱藏。
- 集合是保存一組其他對象的對象。
- 包是無特殊次序的項的有限集合。
- 客戶僅能使用ADT包中定義的操作來控製或訪問包的項。
- 當向包中添加對象時，不能表明項在包中的位置。
- 可以從包中刪除一個對象，或者按給定值，或者未指定。還可以從包中刪除所有的對象。
- 包可以報告它是否含有給定的對象，還可以報告給定對象在包中出現的次數。
- 包可以告訴你它當前含有的對象數，能提供保存這些對象的數組。
- 集合（set）是一個不含有重複項的包。
- 對要討論的類，要在實現它們之前使用類似CRC卡和UML這樣的工具仔細說明方法。
- 設計了ADT草稿後，通過寫使用ADT的偽代碼，確認你理解了操作及它們的設計。
- 組織ADT規格說明的一種方式是寫一個Java接口。
- 在定義類之前寫一個測試它的程序，看看你是否完全理解並滿意類中方法的規格說明。
最後更新：2017-06-26 16:02:14