数据结构教程JAVA语言描述

作者：徐孝凯

页数：309

出版社：清华大学出版社

出版日期：2010

ISBN：9787302226598

电子书格式：pdf/epub/txt

内容简介

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

相关资料

插图：（1）集合是能够通过值或关键字相互区别的、具有相同类型的一组数据（对象），数据之间不考虑存在任何联系，它们可以按任何次序排列。（2）对集合可以进行多种运算，如添加元素、删除元素、查找元素、集合并运算、集合交运算等，这些运算可以在集合接口类中定义。（3）存储一个集合时，可以采用任一种存储结构，即顺序、链接、索引、散列等存储结构，本章介绍了集合的顺序和链接结构，在第7章中将介绍它的索引和散列结构。（4）采用顺序存储结构存储一个集合时需要定义相应的类，该类中的成员域应包括一个数组对象和一个长度变量，成员方法应覆盖集合接口类中声明的所有方法，还要带有相应的构造方法。在顺序集合中，集合元素按照数组的下标位置依次存储。（5）采用链接存储结构存储一个集合时也需要定义相应的类，还需要定义结点类。在链接集合类中，应包括存储集合的单链表的表头指针和长度变量，该类的成员方法也应覆盖集合接口类中声明的所有方法，还要带有自己的构造方法。在链接集合中，集合元素按照结点之间的链接关系依次存储。当访问一个链接集合时，只能从表头指针开始依次访问每个结点，不能像顺序存储的集合那样，可以按下标位置直接访问任一个元素。

本书特色

《数据结构教程(Java语言描述)》：普通高等教育“十一五”国家级规划教材,21世纪计算机科学与技术实践型教程

目录

节选

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