新書推薦：
《
孤星之旅：苏东坡传
》
售價：NT$
704.0
《
平成时代
》
售價：NT$
253.0
《
威士忌工艺学
》
售價：NT$
1654.0
《
HR+三支柱——人力资源管理转型升级与实践创新（新版）
》
售價：NT$
380.0
《
体育运动中的筋膜松解术 第2版
》
售價：NT$
666.0
《
中国文明简史
》
售價：NT$
598.0
《
现代本草精编
》
售價：NT$
5096.0
《
万里江湖憔悴身：陈与义南奔避乱诗研究
》
售價：NT$
510.0
|
| 編輯推薦： |
（1）注重理论，突出重点。
本书详细介绍了线性表和二叉树等内容，通过大量的图示、例题和代码讲解，突出了链式描述和递归的教学，同时在内容方面兼顾知识的系统化要求。
（2）强调实现，联系实际。
本书强调数据结构的实现，借鉴了Java类库的代码风格，使读者养成良好的编程习惯。本书将线性表、栈、队列和二叉树的应用融合到查找、排序、图等具体问题内容，为重要的知识点配备了丰富的习题和代码。
（3）风格简洁，使用方便。
本书风格简洁，对一些概念进行了梳理，对于非重点的内容不做过多论述，以便读者在学习过程中明确内容之间的逻辑关系，更好地掌握数据结构的内容。
|
| 內容簡介： |
|
本书简要回顾了Java语言的类、接口、泛型、数组等基本概念。在此基础上，介绍了算法分析的基本方法和数据结构的基本概念，全面系统地讨论了线性表、栈、队列、二叉树等基本数据结构的实现技术以及如何使用这些基本数据结构实现优先级队列和图等数据结构，给出了解决查找和排序两个经典问题所使用的二叉搜索树、红黑树、B树、哈希表等数据结构的设计和实现。 本书使用Java语言，采用泛型编程实现数据结构，对代码进行了详细的讲解。本书配套资源中的project给出了各数据结构的完整代码。 本书可作为普通高等学校计算机科学与技术、软件工程、人工智能、数据科学与大数据技术等专业的“数据结构”课程的教材，也可作为工程技术人员的参考读物。
|
| 目錄：
|
基础篇
第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.1BellmanFord算法
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邻接多重表
小结
习题
参考文献
|
| 內容試閱：
|
数据结构是计算机学科本科教学计划的核心课程，对学生基本的计算机问题求解能力的培养具有重要意义。
作为一门必修课程，数据结构既是对以往课程的深入和拓展，也是为将来更加深入地学习其他专业课程打下基础。课程中所学习的线性表、栈、队列、二叉树等数据结构以及排序和查找算法是操作系统、编译原理、数据库、计算机网络等后续课程的基础。
数据结构适合在大学二年级开设，学生应该先修计算机导论、Java程序设计和离散数学。
本书主要内容
参考高等学校计算机科学与技术教学指导委员会编制的高等学校计算机科学与技术专业核心课程教学实施方案中的建议，全书分为三篇，共有10章。
基础篇包括第1～3章。第1章为Java语言回顾，内容包括类、接口、异常处理和常用的异常类、泛型、数组和引用类型的转型。第2章为算法与算法分析，内容包括算法、算法分析和程序性能测量。第3章为数据结构，内容包括数据结构的基本概念、数据结构的描述、抽象数据类型及实现。
数据结构篇包括第4～6章。第4章为线性表，内容包括线性表的基本概念、线性表的数组描述、线性表的链式描述、数组描述和链式描述的比较。第5章为栈与队列，内容包括栈、队列、双端队列。第6章为树与二叉树，内容包括树、二叉树、二叉树的性质、二叉树的实现、二叉树的常用操作、树的遍历和树的描述。
综合运用篇包括第7～10章。第7章为查找，内容包括基本概念、静态查找、动态查找、二叉搜索树、AVL树、红黑树、B树、哈希表。第8章为优先级队列，内容包括基本概念、堆、优先级队列的实现、最优二叉树、偶堆。第9章为排序，内容包括基本概念、直接插入排序、快速排序、堆排序、归并排序、基数排序、计数排序。第10章为图，内容包括图的基本概念、图的描述、图的实现、图的搜索与应用、最短路径、最小生成树、图的其他描述。
本书特色
(1) 注重理论，突出重点。
本书详细介绍了线性表和二叉树等内容，通过大量的图示、例题和代码讲解，突出了链式描述和递归的教学，同时在内容方面兼顾知识的系统性。
(2) 强调实现，联系实际。
本书强调数据结构的实现，借鉴了Java类库的代码风格，有助于读者养成良好的编程习惯。本书将线性表、栈、队列和二叉树的应用融合到查找、排序、图等具体问题中，为重要的知识点配备了丰富的习题和代码。
(3) 风格简洁，使用方便。
本书风格简洁，对一些概念进行了梳理，对于非重点的内容不做过多论述，以便读者在学习过程中明确内容之间的逻辑关系，更好地掌握数据结构的内容。
配套资源
为便于教与学，本书配有源代码、教学课件、教学大纲、教学进度表、习题题库和实验指导书。
(1) 获取源代码的方式： 先刮开并用手机版微信App扫描本书封底的文泉云盘防盗码，授权后再扫描下方的二维码，即可获取。
源代码
(2) 其他配套资源可以扫描本书封底的“书圈”二维码，关注后回复本书书号，即可下载。
读者对象
本书主要面向广大从事信息技术的专业人员、从事高等教育的专任教师、高等学校的在读学生及相关领域的广大科研人员。
在本书的编写过程中，作者参考了诸多相关资料，在此对相关资料的作者表示衷心的感谢。
限于作者水平和时间仓促，书中难免存在疏漏之处，欢迎广大读者批评指正。
作者
2023年4月
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
