新書推薦:
《
唯美手编16:知性优雅的编织
》
售價:HK$
54.9
《
情绪的惊人力量:跟随内心的指引,掌控情绪,做心想事成的自己
》
售價:HK$
50.4
《
棉的全球史(历史·文化经典译丛)
》
售價:HK$
109.8
《
超越百岁看这本就够了
》
售價:HK$
55.8
《
亚洲戏剧史·南亚卷
》
售價:HK$
143.4
《
中国历代竹器图谱与数字活化
》
售價:HK$
557.8
《
EDA技术与设计(第2版)
》
售價:HK$
85.0
《
揉碎浪漫(全两册)
》
售價:HK$
70.3
編輯推薦:
为了方便教师教学和学生学习,本书提供了全面而丰富的教学资源,配套教学资源包的内容如下:
① 教学PPT:提供超过1500页的精美PPT课件,仅供任课教师教学中使用。
② 源程序代码:所有源代码按章组织,例如ch2文件夹存放第2章的源代码,其中SqList子文件夹存放顺序表类SqListClass.Java文件和相关示例源代码文件,如ch2\SqList\ Exam2_3.java为例2.3的源代码。
③ 数据结构课程教学大纲:包含48课时和64课时参考教学内容安排。
④ 练习题参考答案:提供练习题参考答案的pdf文档,仅供任课教师教学中使用。
內容簡介:
本书系统地介绍了各种常用的数据结构以及查找和排序的各种算法,阐述了各种数据结构的逻辑关系、存储表示及基本运算,并采用Java语言描述数据组织和算法实现,所有算法的程序均在Java1.8中调试通过。 全书既注重原理又注重实践,配有大量图表和示例,内容丰富,概念讲解清楚,表达严谨,逻辑性强,语言精练,可读性好。书中提供了丰富的练习题、实验题和在线编程题,配套的《数据结构教程(Java)学习与实验指导》详细给出了本书练习题的解题思路和参考答案,以及在线编程题的AC代码。 本书内容涉及的广度和深度符合本科培养目标的要求?
關於作者:
李春葆:武汉大学教授,主要研究方向为数据挖掘和算法设计,从事近30年计算机CC语言、算法设计和算法设计等课程的第一线本科教学工作,具备丰富的教学经验,曾参于深圳名企的笔试和面试题库建设。出版多本CC语言、算法设计、算法设计与分析及数据库开发方面的精品教材和教学辅导书。
目錄 :
程序源码
第1章绪论
1.1什么是数据结构
1.1.1数据结构的定义
1.1.2数据的逻辑结构
1.1.3数据的存储结构
1.1.4数据的运算
1.1.5数据结构和数据类型
1.2算法及其描述
1.2.1什么是算法
1.2.2算法描述
1.3算法分析
1.3.1算法设计的要求
1.3.2算法的时间性能分析
1.3.3算法的存储空间分析
1.4数据结构的目标
1.5练习题
1.5.1问答题
1.5.2算法分析题
1.6实验题
1.6.1上机实验题
1.6.2在线编程题
第2章线性表
2.1线性表的定义
2.1.1什么是线性表
2.1.2线性表的抽象数据类型描述
2.2线性表的顺序存储结构
2.2.1线性表的顺序存储结构顺序表
2.2.2线性表的基本运算算法在顺序表中的实现
2.2.3顺序表的应用算法设计示例
2.2.4顺序表容器ArrayList
2.3线性表的链式存储结构
2.3.1线性表的链式存储结构链表
2.3.2单链表
2.3.3单链表的应用算法设计示例
2.3.4双链表
2.3.5双链表的应用算法设计示例
2.3.6循环链表
2.3.7链表容器LinkedList
目录
数据结构教程(Java语言描述)
2.4顺序表和链表的比较
2.5线性表的应用
2.5.1求解两个多项式相加问题的描述
2.5.2采用顺序存储结构求解
2.5.3采用链式存储结构求解
2.6练习题
2.6.1问答题
2.6.2算法设计题
2.7实验题
2.7.1上机实验题
2.7.2在线编程题
第3章栈和队列
3.1栈
3.1.1栈的定义
3.1.2栈的顺序存储结构及其基本运算算法的实现
3.1.3顺序栈的应用算法设计示例
3.1.4栈的链式存储结构及其基本运算算法的实现
3.1.5链栈的应用算法设计示例
3.1.6Java中的栈容器StackE
3.1.7栈的综合应用
3.2队列
3.2.1队列的定义
3.2.2队列的顺序存储结构及其基本运算算法的实现
3.2.3循环队列的应用算法设计示例
3.2.4队列的链式存储结构及其基本运算算法的实现
3.2.5链队的应用算法设计示例
3.2.6Java中的队列接口QueueE
3.2.7队列的综合应用
*3.2.8双端队列
3.2.9优先队列
3.3练习题
3.3.1问答题
3.3.2算法设计题
3.4实验题
3.4.1上机实验题
3.4.2在线编程题
第4章串
4.1串的基本概念
4.1.1什么是串
4.1.2串的抽象数据类型
4.2串的存储结构
4.2.1串的顺序存储结构顺序串
4.2.2串的链式存储结构链串
4.3Java中的字符串
4.3.1String
4.3.2StringBuffer
4.4串的模式匹配
4.4.1BruteForce算法
4.4.2KMP算法
4.5练习题
4.5.1问答题
4.5.2算法设计题
4.6实验题
4.6.1上机实验题
4.6.2在线编程题
第5章递归
5.1什么是递归
5.1.1递归的定义
5.1.2何时使用递归
5.1.3递归模型
5.1.4递归与数学归纳法
5.1.5递归的执行过程
5.1.6递归算法的时空分析
5.2递归算法的设计
5.2.1递归算法设计的步骤
5.2.2基于递归数据结构的递归算法设计
5.2.3基于归纳方法的递归算法设计
5.3练习题
5.3.1问答题
5.3.2算法设计题
5.4实验题
5.4.1上机实验题
5.4.2在线编程题
第6章数组和稀疏矩阵
6.1数组
6.1.1数组的基本概念
6.1.2数组的存储结构
6.1.3Java中的数组
6.1.4数组的应用
6.2特殊矩阵的压缩存储
6.3稀疏矩阵
6.3.1稀疏矩阵的三元组表示
6.3.2稀疏矩阵的十字链表表示
6.4练习题
6.4.1问答题
6.4.2算法设计题
6.5实验题
6.5.1上机实验题
6.5.2在线编程题
第7章树和二叉树
7.1树
7.1.1树的定义
7.1.2树的逻辑结构表示方法
7.1.3树的基本术语
7.1.4树的性质
7.1.5树的基本运算
7.1.6树的存储结构
7.2二叉树
7.2.1二叉树的概念
7.2.2二叉树的性质
7.2.3二叉树的存储结构
7.2.4二叉树的递归算法设计
7.2.5二叉树的基本运算及其实现
7.3二叉树的先序、中序和后序遍历
7.3.1二叉树遍历的概念
7.3.2先序、中序和后序遍历递归算法
7.3.3递归遍历算法的应用
*7.3.4先序、中序和后序遍历非递归算法
7.4二叉树的层次遍历
7.4.1层次遍历过程
7.4.2层次遍历算法设计
7.4.3层次遍历算法的应用
7.5二叉树的构造
7.5.1由先序中序序列或后序中序序列构造二叉树
*7.5.2序列化和反序列化
7.6线索二叉树
7.6.1线索二叉树的定义
7.6.2线索化二叉树
7.6.3遍历线索二叉树
7.7哈夫曼树
7.7.1哈夫曼树的定义
7.7.2哈夫曼树的构造算法
7.7.3哈夫曼编码
7.8二叉树与树、森林之间的转换
7.8.1树到二叉树的转换及还原
7.8.2森林到二叉树的转换及还原
*7.9树算法设计和并查集
7.9.1树算法设计
7.9.2并查集
7.10练习题
7.10.1问答题
7.10.2算法设计题
7.11实验题
7.11.1上机实验题
7.11.2在线编程题
第8章图
8.1图的基本概念
8.1.1图的定义
8.1.2图的基本术语
8.2图的存储结构
8.2.1邻接矩阵
8.2.2邻接表
8.3图的遍历
8.3.1图遍历的概念
8.3.2深度优先遍历
8.3.3广度优先遍历
8.3.4非连通图的遍历
8.3.5图遍历算法的应用
*8.3.6求有向图中强连通分量的Tarjan算法
8.4生成树和最小生成树
8.4.1生成树和最小生成树的概念
8.4.2普里姆算法
8.4.3Kruskal算法
8.5最短路径
8.5.1最短路径的概念
8.5.2Dijkstra算法
8.5.3Floyd算法
8.6拓扑排序
8.6.1什么是拓扑排序
8.6.2拓扑排序算法设计
*8.6.3逆拓扑序列和非递归深度优先遍历
8.7AOE网与关键路径
8.7.1什么是AOE网和关键路径
8.7.2求AOE网中关键路径的算法
8.8练习题
8.8.1问答题
8.8.2算法设计题
8.9实验题
8.9.1上机实验题
8.9.2在线编程题
第9章查找
9.1查找的基本概念
9.2线性表的查找
9.2.1顺序查找
9.2.2折半查找
9.2.3索引存储结构和分块查找
9.3树表的查找
9.3.1二叉排序树
9.3.2平衡二叉树
*9.3.3Java中的TreeMap和TreeSet集合
9.3.4B-树
9.3.5B 树
9.4哈希表的查找
9.4.1哈希表的基本概念
9.4.2哈希函数的构造方法
9.4.3哈希冲突的解决方法
9.4.4哈希表的查找及性能分析
*9.4.5Java中的HashMap和HashSet集合
9.5练习题
9.5.1问答题
9.5.2算法设计题
9.6实验题
9.6.1上机实验题
9.6.2在线编程题
第10章排序
10.1排序的基本概念
10.2插入排序
10.2.1直接插入排序
10.2.2折半插入排序
10.2.3希尔排序
10.3交换排序
10.3.1冒泡排序
10.3.2快速排序
10.4选择排序
10.4.1简单选择排序
10.4.2堆排序
10.4.3堆数据结构
10.5归并排序
10.5.1自底向上的二路归并排序
10.5.2自顶向下的二路归并排序
10.6基数排序
10.7各种内排序方法的比较和选择
10.8外排序
10.8.1生成初始归并段的方法
10.8.2多路归并方法
10.9练习题
10.9.1问答题
10.9.2算法设计题
10.10实验题
10.10.1上机实验题
10.10.2在线编程题
参考文献
內容試閱 :
数据结构课程是计算机及相关专业的核心专业基础课,以常用的数据结构为主线讨论基本的数据组织和处理方法。该课程的要求是学生能够掌握数据的逻辑结构、存储结构及基本运算的实现,能够对算法进行基本的时间复杂度与空间复杂度分析,能够运用数据结构的基本原理和方法进行问题分析与求解,并具备采用计算机语言设计与实现算法的能力。
该课程要求分为两个层次,一是掌握各种数据结构的基本原理,从逻辑层面理解各种数据结构的逻辑结构特性以及基本运算,继而合理地实现数据结构,使之成为像程序设计语言中那样可以直接使用的数据类型; 二是掌握各种数据结构的应用,针对一个较复杂的数据处理问题选择合适的数据结构,设计出好的求解算法。
本书基于作者长期在教学第一线从事教学研究的教学经验的积累和总结,同时参考近年来国内外出版的多种数据结构教材,考虑教与学的特点,合理地进行内容取舍和延伸,精心组织编写而成。本书采用Java语言的面向对象方法描述数据结构和算法。全书由10章组成,各章的内容如下。
第1章绪论: 介绍数据结构的基本概念、采用Java语言描述算法的方法和特点、算法分析方法和如何设计好算法等。
第2章线性表: 介绍线性表的定义、线性表的两种主要存储结构和各种基本运算算法设计,以及Java中的ArrayListE和LinkedListE集合及其使用,最后通过示例讨论线性表的应用。
第3章栈和队列: 介绍栈的定义、栈的存储结构、栈的各种基本运算算法设计和栈的应用,以及队列的定义、队列的存储结构、队列的各种基本运算算法设计和队列的应用,Java中的StackE、QueueE、DequeE和PriorityQueueE集合及其使用。
第4章串: 介绍串的定义、串的存储结构和串的各种基本运算算法设计,以及Java中的String类及其使用,串的模式匹配算法BF和KMP及其应用。
第5章递归: 介绍递归的定义、递归模型、递归算法设计和分析方法。
第6章数组和稀疏矩阵: 介绍数组的定义、数组存储方法和Java中的数组类Arrays及其使用,以及几种特殊矩阵的压缩存储方式、稀疏矩阵的压缩存储及相关算法设计。
第7章树和二叉树: 介绍树的定义、树的逻辑表示方法、树的性质、树的遍历和树的存储结构,以及二叉树的定义、二叉树的性质、二叉树的存储结构、二叉树的基本运算算法设计、二叉树的递归和非递归遍历算法、二叉树的构造、线索二叉树和哈夫曼树、树森林和二叉树的转换与还原过程、树算法设计和并查集的应用。
第8章图: 介绍图的定义、图的存储结构、图的基本运算算法设计、图的两种遍历算法以及图的应用包括图的最小生成树、最短路径、拓扑排序和关键路径等。
第9章查找: 介绍查找的定义、线性表上的各种查找算法、树表上的各种查找算法、哈希表查找算法,以及Java中的TreeMapE、TreeSetE、HashMapE和HashSetE集合的使用方法。
前言
数据结构教程(Java语言描述)
第10章排序: 介绍排序的定义,插入排序方法、交换排序方法、选择排序方法、归并排序方法和基数排序方法,以及各种内排序方法的比较、外排序过程和相关算法。
本书教学内容紧扣《高等学校计算机专业核心课程教学实施方案》和《计算机学科硕士研究生入学考试大纲》,涵盖教学方案及考研大纲要求的全部知识点。书中带*的章节或示例为选讲或选学内容,相对难度较高,供提高者研习。本书的主要特点如下。
(1) 结构清晰,内容丰富,文字叙述简洁明了,可读性强。
(2) 图文并茂,全书用了300多幅图来表述和讲解数据的组织结构与算法设计思想。
(3) 力求归纳各类算法设计的规律。例如单链表算法中很多是基于建表算法,二叉树算法中很多是基于4种遍历算法,图算法中很多是基于两种遍历算法,如果读者掌握了相关的基础算法,那么对于较复杂的算法设计就会驾轻就熟。
(4) 深入讨论递归算法设计方法。递归算法设计是数据结构课程中的难点之一,作者从递归模型入手介绍从求解问题中提取递归模型的通用方法,讲解从递归模型到递归算法设计的基本规律。
(5) 书中提供大量的教学示例,将抽象概念具体化,所有算法设计示例均在JDK 1.8中调试通过。
(6) 与Java语言深度结合,在讲授各种数据结构实现原理的基础上介绍Java中已实现的相关集合,并通过示例利用这些集合求解实际问题。
(7) 强调实践教学过程,锻炼在线编程能力,以POJ和HDU为平台,提供了若干个与课程内容紧密结合、难度适中的在线编程实验题,方便课程实训。
8 绝大部分知识点配有教学视频,采用微课碎片化形式组织,累计超过32小时。
本书的配套辅助教材《数据结构教程Java语言描述学习与上机实验指导》提供了本书所有练习题和实验题的参考答案,其中所有在线编程题均在相关平台中通过Accept。
为了方便教师授课和学生学习,本书提供了全面、丰富的教学资源,内容如下。
(1) 教学大纲: 包含48课时和60课时参考教学内容安排。
(2) 教学课件: 提供超过1500页的精美PPT课件,仅供任课教师在教学中使用。
(3) 程序源码: 所有源代码按章组织,例如ch2文件夹存放第2章的源代码,其中SqList子文件夹存放顺序表类文件SqListClass.java和相关示例源代码文件,例如ch2下的SqList中的Exam2_3.java为例2.3的源代码。
资源下载提示
课件等资源: 扫描封底的课件下载二维码,在公众号书圈下载。
素材源码等资源: 扫描目录上方的二维码下载。
视频等资源: 扫描封底刮刮卡中的二维码,再扫描书中章节中的二维码,可以在线学习。
在线作业: 扫描封底刮刮卡中的二维码,登录在线作业平台。
本书出版前已作为武汉大学的弘毅学堂的数据结构课程讲义使用过多次,并在教学中根据实际情况和同学们的建议做了多次修订,在出版过程中得到清华大学出版社计算机与信息分社魏江江分社长的全力支持,同时王冰飞老师给予精心指导,在此一并表示衷心的感谢。
尽管作者不遗余力,但由于水平所限,书中难免存在不足之处,敬请教师和同学们批评指正。
作者
2020年5月于西雅图