欢迎光临中图网 请 | 注册
> >>
数据结构-Java语言描述

数据结构-Java语言描述

作者:牛小飞
出版社:清华大学出版社出版时间:2023-09-01
开本: 16开 页数: 284
本类榜单:教材销量榜
中 图 价:¥44.9(7.5折) 定价  ¥59.9 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

数据结构-Java语言描述 版权信息

数据结构-Java语言描述 本书特色

(1)注重理论,突出重点。
本书详细介绍了线性表和二叉树等内容,通过大量的图示、例题和代码讲解,突出了链式描述和递归的教学,同时在内容方面兼顾知识的系统化要求。
(2)强调实现,联系实际。
本书强调数据结构的实现,借鉴了Java类库的代码风格,使读者养成良好的编程习惯。本书将线性表、栈、队列和二叉树的应用融合到查找、排序、图等具体问题内容,为重要的知识点配备了丰富的习题和代码。
(3)风格简洁,使用方便。
本书风格简洁,对一些概念进行了梳理,对于非重点的内容不做过多论述,以便读者在学习过程中明确内容之间的逻辑关系,更好地掌握数据结构的内容。

数据结构-Java语言描述 内容简介

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

数据结构-Java语言描述 目录

基础篇 第1章Java语言回顾 1.1类 1.1.1类与对象 1.1.2类的扩展 1.1.3嵌套类 1.2接口 1.2.1接口的实现 1.2.2接口的扩展 1.2.3常用的接口 1.3异常处理和常用的异常类 1.4泛型 1.4.1泛型类 1.4.2参数化类及其成员 1.4.3泛型类的静态成员 1.4.4泛型接口和参数化接口 1.4.5泛型方法 1.4.6通配符、带通配符的参数化类型和捕获转型 1.4.7参数化类型之间的子类型/超类型关系 1.4.8类型擦除、Raw类型及其成员 1.4.9泛型的实现 1.4.10具体化(Reifiable)类型和new表达式的语法 1.5数组 1.5.1泛型无关的数组 1.5.2泛型相关的数组 1.6引用类型的转型 1.6.1宽化转型和窄化转型 1.6.2unchecked窄化转型 小结 习题 第2章算法与算法分析 2.1算法 2.2算法分析 2.2.1时间复杂度模型 2.2.2渐进时间复杂度分析 2.2.3空间复杂度模型及分析 2.3程序性能测量 小结 习题 第3章数据结构 3.1数据结构的基本概念 3.2数据结构的描述 3.3抽象数据类型及实现 小结 习题 数据结构篇 第4章线性表 4.1线性表的基本概念 4.2线性表的数组描述 4.3线性表的链式描述 4.3.1单向链表 4.3.2带头结点的单向链表 4.3.3单向循环链表 4.3.4双向链表 4.3.5链表的例题 4.4数组描述和链式描述的比较 小结 习题 第5章栈与队列 5.1栈 5.1.1栈的数组描述 5.1.2栈的链式描述 5.2队列 5.2.1队列的数组描述 5.2.2队列的链式描述 5.3双端队列 5.3.1双端队列的数组描述 5.3.2双端队列的链式描述 小结 习题 第6章树与二叉树 6.1树 6.2二叉树 6.3二叉树的性质 6.4二叉树的实现 6.4.1二叉树的数组描述 6.4.2二叉树的链式描述 6.5二叉树的常用操作 6.5.1二叉树的遍历 6.5.2二叉树的其他常用操作 6.6树的遍历 6.7树的描述 小结 习题 综合运用篇 第7章查找 7.1基本概念 7.2静态查找 7.3动态查找 7.4二叉搜索树 7.4.1二叉搜索树的操作 7.4.2二叉搜索树的实现 7.4.3二叉搜索树的性能分析 7.5AVL树 7.6红黑树 7.6.1自底向上的平衡操作 7.6.2自顶向下的平衡操作 7.7B树 7.8哈希表 7.8.1哈希函数及冲突检测 7.8.2基于分离链的哈希表的实现 小结 习题 第8章优先级队列 8.1基本概念 8.2堆 8.3优先级队列的实现 8.4*优二叉树 8.4.1哈夫曼算法 8.4.2哈夫曼算法的实现 8.4.3哈夫曼编码的实现 8.5偶堆 小结 习题 第9章排序 9.1基本概念 9.2直接插入排序 9.3快速排序 9.3.1单枢轴快速排序 9.3.2双枢轴快速排序 9.4堆排序 9.5归并排序 9.5.1直接归并排序 9.5.2自然归并排序 9.6基数排序 9.7计数排序 小结 习题 第10章图 10.1图的基本概念 10.2图的描述 10.2.1邻接矩阵 10.2.2邻接表 10.3图的实现 10.3.1基于邻接矩阵的有向图的实现 10.3.2基于邻接表的有向图的实现 10.3.3基于邻接矩阵的带权有向图的实现 10.3.4基于邻接表的带权有向图的实现 10.3.5基于邻接矩阵的无向图的实现 10.4图的搜索与应用 10.4.1广度优先搜索 10.4.2深度优先搜索 10.4.3连通图及其连通分量 10.4.4边数*少的路径 10.4.5简单路径 10.4.6拓扑排序 10.5*短路径 10.5.1BellmanFord算法 10.5.2支持decrease操作的优先级队列 10.5.3Dijkstra算法 10.6*小生成树 10.6.1Prim算法 10.6.2不相交集合 10.6.3Kruskal算法 10.7图的其他描述 10.7.1十字链表 10.7.2邻接多重表 小结 习题
参考文献
展开全部
商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服