265
《數據結構與抽象：Java語言描述（原書第4版）》一第1章
本節書摘來華章計算機《數據結構與抽象：Java語言描述（原書第4版）》一書中的第1章 ，［美］弗蘭克M.卡拉諾（Frank M. Carrano） 蒂莫西M.亨利（Timothy M. Henry） 著 羅得島大學 新英格蘭理工學院 辛運幃 饒一梅 譯 更多章節內容可以訪問雲棲社區“華章計算機”公眾號查看。
第1章
Data Structures and Abstractions with Java, Fourth Edition
包
先修章節：序言、附錄D。
目標
學習完本章後，應該能夠：
- 描述抽象數據類型（ADT）的概念。
- 描述ADT包。
- 在Java程序中使用ADT包。 本章基於序言中提出的封裝和數據抽象的概念，提出了抽象數據類型的表示。或許你已經知道，像int或double這樣的**數據類型**（data type）是一組值及使用某種特定的程序語言定義的這些值上的操作。相比之下，抽象數據類型（abstract data type）或**ADT**是在概念層麵上定義的一組值及這些值上操作的規格說明，獨立於任何程序設計語言。**數據結構**（data structure）是使用一種程序設計語言實現的ADT。 本章也推廣了對象分組的概念。**集合**（collection）是一種對象，它將其他對象組成一組，並為它的客戶提供不同的服務。具體來說，一個典型的集合，能讓客戶添加、刪除、獲取及查詢它表示的對象。不同的集合用於不同的目的。抽象地說明集合的行為，根據集合的不同，其目的可能不同。所以集合是一個抽象，且是一個抽象數據類型。但是，ADT不一定是集合。 我們將說明並使用ADT包，以便給出集合及抽象數據類型的例子。為此，我們將為包提供一個Java接口。了解了這個接口，就能將包用在Java程序中。不需要知道包中的項是如何保存的，也不需要知道包的操作是如何實現的。相反，你的程序不依賴於這些規格說明。正如你將看到的，這個重要的程序特性就是數據抽象。
最後更新：2017-06-26 15:32:50