目录

第1章 绪论 1
1.1 问题求解及算法设计 2
      1.1.1 简单问题求解 2
      1.1.2 复杂问题求解 3
1.2 数据结构的基本概念与术语 5
      1.2.1 数据结构的基本概念 5
      1.2.2 数据结构的逻辑结构 5
      1.2.3 数据结构的存储结构 7
      1.2.4 数据的运算 8
1.3 抽象数据类型 8
1.4 算法及算法分析 9
      1.4.1 算法的基本概念 9
      1.4.2 算法的时间复杂度与空间复杂度 10
      1.4.3 算法的优化 12
1.5 学习总结与思考 13
第2章 线性表 14
2.1 案例导入 15
2.2 线性表的定义 16
      2.2.1 线性表的定义和特点 16
      2.2.2 线性表的抽象数据类型表示 16
2.3 线性表的顺序存储结构 17
      2.3.1 顺序表的类型定义 17
      2.3.2 顺序表基本操作的实现 18
      2.3.3 顺序表的案例实现 21
2.4 线性表的链式存储结构 24
      2.4.1 链表的类型定义 25
      2.4.2 链表基本操作的实现 26
      2.4.3 链表的案例实现 30
      2.4.4 循环链表及双向链表 31
2.5 学习总结与思考 32
第3章 栈 34
3.1 案例导入 35
3.2 栈的定义 35
      3.2.1 栈的定义和特点 35
      3.2.2 栈的抽象数据类型表示 36
3.3 栈的顺序存储结构 37
      3.3.1 顺序栈的类型定义 37
      3.3.2 顺序栈基本操作的实现 37
      3.3.3 顺序栈的案例实现 40
3.4 栈的链式存储结构 41
      3.4.1 链栈的类型定义 41
      3.4.2 链栈基本操作的实现 42
3.5 栈与递归调用的实现 43
3.6 学习总结与思考 44
第4章 队列 45
4.1 案例导入 46
4.2 队列的定义 47
      4.2.1 队列的定义和特点 47
      4.2.2 队列的抽象数据类型表示 47
4.3 队列的顺序存储结构 48
      4.3.1 顺序队列的类型定义 48
      4.3.2 循环队列的定义 50
      4.3.3 循环队列基本操作的实现 50
      4.3.4 循环队列的案例实现 52
4.4 队列的链式存储结构 54
      4.4.1 链队列的类型定义 54
      4.4.2 链队列基本操作 55
      4.4.3 链队列的案例实现 58
4.5 学习总结与思考 59
第5章 串、广义表、数组与矩阵 61
5.1 串 62
      5.1.1 案例导入 62
      5.1.2 串的基本概念及描述 62
      5.1.3 串的抽象数据类型 63
      5.1.4 串的存储结构 63
      5.1.5 串的基本操作 64
      5.1.6 案例实现 69
5.2 广义表 70
5.3 数组和矩阵 70
      5.3.1 案例导入 70
      5.3.2 数组的基本概念及描述 71
      5.3.3 数组的存储结构 71
      5.3.4 矩阵及特殊矩阵 72
5.4 学习总结与思考 74
第6章 树和二叉树 75
6.1 案例导入 76
6.2 树 77
      6.2.1 树的基本概念及描述 77
      6.2.2 树的基本术语 78
6.3 二叉树 79
      6.3.1 二叉树的基本概念及描述 79
      6.3.2 二叉树的性质 79
      6.3.4 二叉树的存储结构 81
      6.3.5 二叉树的基本操作 84
6.4 树、森林及二叉树的转换 91
      6.4.1 树的存储结构 91
      6.4.2 森林/树到二叉树的转换 93
6.5 树与二叉树的案例实现 95
6.6 哈夫曼树及其应用 99
      6.6.1 哈夫曼树的基本概念 99
      6.6.2 哈夫曼树的构造方法 100
      6.6.3 哈夫曼算法的实现 100
      6.6.4 哈夫曼编码 102
6.7 学习总结与思考 103
第7章 图 104
7.1 案例导入 105
7.2 图的基本概念及描述 106
      7.2.1 图的定义 106
      7.2.2 图的基本术语 107
      7.2.3 图的抽象数据类型 109
7.3 图的存储结构 109
      7.3.1 邻接矩阵表示法 109
      7.3.2 邻接表表示法 111
7.4 图的基本操作 112
      7.4.1 邻接矩阵创建无/有向网 112
      7.4.2 邻接表创建无/有向网 113
7.5 图的遍历 114
      7.5.1 深度优先遍历 115
      7.5.2 广度优先遍历 116
7.6 生成树及最小生成树 118
      7.6.1 最小生成树的定义 118
      7.6.2 普里姆算法 118
      7.6.3 克鲁斯卡尔算法 120
7.7 最短路径问题 122
      7.7.1 最短路径问题定义 122
      7.7.2 单源最短路径 123
      7.7.3 全源最短路径算法 125
7.8 图的案例实现 126
7.9 学习总结与思考 128
第8章 排序 129
8.1 案例导入 130
8.2 排序的基本概念及存储方式 131
      8.2.1 排序的基本概念 131
      8.2.2 待排序记录的存储方式 131
8.3 插入排序 132
      8.3.1 直接插入排序 132
      8.3.2 希尔排序 133
8.4 交换排序 135
      8.4.1 冒泡排序 135
      8.4.2 快速排序 136
8.5 选择排序 137
      8.5.1 简单选择排序 138
      8.5.2 堆排序 139
8.6 归并排序 142
8.7 排序的案例实现 144
8.8 学习总结与思考 145
第9章 查找 146
9.1 案例导入 147
9.2 查找的基本概念 149
9.3 线性表查找 149
      9.3.1 顺序查找 149
      9.3.2 折半查找 151
      9.3.3 分块查找 154
9.4 树表查找 155
      9.4.1 二叉排序树 155
      9.4.2 平衡二叉树 162
      9.4.3 B树 165
      9.4.4 B+树 167
      9.4.5 【案例9-3】的B+树索引设计 167
9.5 哈希表查找 167
      9.5.1 哈希表查找的定义 167
      9.5.2 哈希查找表的构造 168
      9.5.3 哈希表的冲突处理方法 169
      9.5.4 哈希表的查找 170
      9.5.5 【案例9-3】的哈希索引设计 171
9.6 学习总结与思考 171
第10章 常用算法及应用 172
10.1 分治与递归算法 173
      10.1.1 分治与递归算法的定义 173
      10.1.2 算法实现及应用 174
10.2 贪心算法 175
      10.2.1 贪心算法的定义 175
      10.2.2 算法实现及应用 176
10.3 动态规划 178
      10.3.1 动态规划的定义 178
      10.3.2 算法实现及应用 180
10.4 回溯算法 181
      10.4.1 回溯算法的定义 181
      10.4.2 算法实现及应用 182
10.5 分支限界法 184
      10.5.1 分支限界算法的定义 184
      10.5.2 算法实现及应用 185
10.6 学习总结与思考 186
第11章 综合项目实战 187
11.1 项目概述 188
      11.1.1 项目需求分析 188
      11.1.2 系统设计 188
11.2 项目案例实现 191
      11.2.1 全局变量定义 191
      11.2.2 系统功能模块及函数列表 192
      11.2.3 功能代码设计 192
11.3 软件使用说明 205
      11.3.1 软件说明 205
      11.3.2 软件功能使用说明 205
11.4 学习总结与思考 207

世纪宏图免费样书、课件申请表

尊敬的老师：

您好！欢迎您领取本书样书，高校教师免费领取，包邮，每人1-3本。提交申请样书信息后，由对应区域负责人安排邮寄，1-3天内寄出。如有其他问题，请联系：薛老师 13810412048 （微信同号） QQ: 2301407762 进行咨询和处理。