本書主要介紹傳統(tǒng)的和現代的數據結構方面的知識,重點介紹問題的解決和軟件的設計。從基礎知識開始并貫穿全書,介紹并擴展了許多Java功能的應用,如類、對象、泛型、多態(tài)、包、接口、庫中的類、繼承、異常和線程等。我們還在整個講解過程中使用統(tǒng)一建模語言(UML)類圖來幫助建模并可視化對象、類、接口、應用程序及其相互關系。 Chapter 1 關于基礎知識的整理。綜述面向對象,強調了組織對象和類的機制。 Chapter 2 介紹了抽象數據類型棧(Stack),引入了抽象數據類型(abstract data type,ADT)的概念。 Chapter 3 討論了遞歸(Recursion),演示了如何使用遞歸解決編程問題。 Chapter 4 介紹了抽象數據類型隊列(Queue)。 Chapter 5 對抽象數據類型集合進行了定義。 Chapter 6 介紹了一個更具體的抽象數據類型—集合。 Chapter 7 介紹了二叉搜索樹抽象數據類型。 Chapter 8 講了映射(Map)抽象數據類型,映射抽象數據類型也叫符號表、字典或關聯(lián)數組。 Chapter 9 介紹了優(yōu)先級隊列抽象數據類型,它與隊列密切相關,但具有不同的訪問協(xié)議。 Chapter 10 講了圖(Graph)抽象數據類型,包括實現方法和數種有關圖的重要算法(深度優(yōu)先搜索、廣度優(yōu)先搜索、路徑存在與否、Z短路徑和連通分量)。 Chapter 11 介紹/回顧了一些排序和查找算法。