本书是根据普通高等院校培养计算机应用型人才对数据结构课程的教学要求而编写的一本利用最先进的Java语言进行算法描述的教材。本书把全部内容组织成8章，前后连贯有序并相互呼应，成为一个有机的整体。作者力求做到: 内容丰富实用，结构清晰完整，章节安排自然，叙述简明流畅，方法分析透彻，算法描述精细，举例典型规范，练习题型多样，便于教学和读者自学。对于选做教材的班级，将无偿提供全部习题的参考解答和教材中的部分算法代码。本书还可作为利用Java语言进行软件开发人员的参考书。

数据结构是普通高等院校计算机和信息管理等专业的一门必修核心课程。它的主要任务是讨论从现实世界中抽象出来的数据的逻辑组织结构，在计算机中的存储结构，以及对其进行的各种处理运算的方法和算法。目的是使读者掌握如何利用计算机和程序设计语言对数据进行有效的组织、存储、转换和运算处理，为进一步学习后续数据库等课程和进行软件开发打下必要的知识基础。 数据的逻辑组织结构大致分为集合结构、线性结构、树(层次)结构和图(网格)结构4种。数据在计算机中的存储结构大致分为顺序结构、链接结构、索引结构和散列结构4种。对数据进行的各种运算主要有插入运算、删除运算、查找运算、排序运算、更新（修改）运算等。 介绍数据结构内容需要借助于一种计算机程序设计语言，在目前使用众多的程序设计语言中，Java程序设计语言是应用最广泛、面向对象程度化最高的语言，利用Java语言中的抽象类和接口能够准确地描述任一种数据结构的逻辑定义和运算，利用一种存储结构所定义的派生类能够有效地实现对数据的各种运算。总之，利用Java语言和面向对象的程序设计方法讲授数据结构知识既是目前的首要选择，也是最明智的选择。 本书共分为8章，分别为绪论、集合、线性表、栈和队列、树和二叉树、图、查找、排序。在绪论中介绍了数据结构的基本概念，算法的描述和评价等内容；在集合一章中介绍了集合的抽象数据类型，以及在顺序和链接存储结构下的操作实现；在线性表一章中，介绍了一般线性表和有序线性表的抽象数据类型，在顺序和链接存储结构下的操作实现，以及在多项式和稀疏矩阵计算中的应用；在栈和队列一章中，分别介绍了它们各自的特点、运算和实现方法...