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