本书简要回顾了Java语言的类、接口、泛型、数组等基本概念。在此基础上，介绍了算法分析的基本方法和数据结构的基本概念，全面系统地讨论了线性表、栈、队列、二叉树等基本数据结构的实现技术以及如何使用这些基本数据结构实现优先级队列和图等数据结构，给出了解决查找和排序两个经典问题所使用的二叉搜索树、红黑树、B树、哈希表等数据结构的设计和实现。 本书使用Java语言，采用泛型编程实现数据结构，对代码进行了详细的讲解。本书配套资源中的project给出了各数据结构的完整代码。 本书可作为普通高等学校计算机科学与技术、软件工程、人工智能、数据科学与大数据技术等专业的“数据结构”课程的教材，也可作为工程技术人员的参考读物。

前言 数据结构是计算机学科本科教学计划的核心课程，对学生基本的计算机问题求解能力的培养具有重要意义。 作为一门必修课程，数据结构既是对以往课程的深入和拓展，也是为将来更加深入地学习其他专业课程打下基础。课程中所学习的线性表、栈、队列、二叉树等数据结构以及排序和查找算法是操作系统、编译原理、数据库、计算机网络等后续课程的基础。 数据结构适合在大学二年级开设，学生应该先修计算机导论、Java程序设计和离散数学。 本书主要内容 参考教育部高等学校计算机科学与技术教学指导委员会编制的高等学校计算机科学与技术专业核心课程教学实施方案中的建议，全书分为三篇，共有10章。 基础篇包括第1～3章。第1章为Java语言回顾，内容包括类、接口、异常处理和常用的异常类、泛型、数组和引用类型的转型。第2章为算法与算法分析，内容包括算法、算法分析和程序性能测量。第3章为数据结构，内容包括数据结构的基本概念、数据结构的描述、抽象数据类型及实现。 数据结构篇包括第4～6章。第4章为线性表，内容包括线性表的基本概念、线性表的数组描述、线性表的链式描述、数组描述和链式描述的比较。第5章为栈与队列，内容包括栈、队列、双端队列。第6章为树与二叉树，内容包括树、二叉树、二叉树的性质、二叉树的实现、二叉树的常用操作、树的遍历和树的描述。 综合运用篇包括第7～10章。第7章为查找，内容包括基本概念、静态查找、动态查找、二叉搜索树、AVL树、红黑树、B树、哈希表。第8章为优先级队列，内容包括基本概念、堆、优先级队列的实现、最优二叉树、偶堆。第9章为...