JAVA面向對象數據結構完全學習教程

本書主要介紹傳統的和現代的數據結構方面的知識，重點介紹問題的解決和軟體的設計。從基礎知識開始並貫穿全書，介紹並擴展了許多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 介紹/回顧了一些排序和查找演算法。




[ 美］內爾·黛爾 Nell Dale得克薩斯大學奧斯汀分校電腦科學博士。她自 1975 年以來，一直在得克薩斯大學奧斯汀分校任教，同時專註于電腦科學教育、寫作。出版或參與出版過的專著有《Computer ScienceIlluminated》《Programming and Problem Solving withC : Brief Edition》《C Plus Data Structures》等。[ 美］奇普·威姆斯 Chip Weems美國馬薩諸塞大學阿默斯特分校電腦科學專業副教授。在過去的 20 多年中，他教授了入門編程、軟體工程、電腦體系結構和並行處理等課程。自 1986 年以來，他與其他人合作編寫了 13 本教科書，幫助 100 多萬學生學習電腦編程。他的書已被譯成法語、西班牙語和俄語。現在，他從事電腦體系結構、編譯器、並行處理和編譯器體系結構協同優化方面的研究。出版或參與出版的專著有《Turbo Pascal》《Programmingand Problem Solving with C 》《Programming inC 》《C Plus Data Structures》等。[ 美］丹尼爾·T·喬伊斯 Daniel T. Joyce美國維拉諾瓦大學電腦科學系的副教授。喬伊斯的研究興趣是軟體工程，重點是軟體需求識別。此外，他還活躍于電腦科學教育界。