这些资源你可能感兴趣
本书是“十二五”普通高等教育本科 规划教材。
本书全面系统地介绍数据结构的基础理论和算法设计方法，包括线性表、树、图等数据结构以及查找和排序算法。本书采用Java语言以面向对象方法设计并实现了全部的数据结构及算法。本书精选基础理论内容，重点是数据结构设计和算法设计，通过降低理论难度和抽象性、加强实践环节等措施，力求增强学生的理解能力和应用能力。本书内容涉及的广度和深度符合本科培养目标的要求，配套教学资源丰富。
本书可作为普通高等学校计算机及相近专业本科的数据结构课程教材，也可作为从事计算机软件开发和工程应用人员的参考书。
编辑推荐
“十二五”普通高等教育本科 规划教材，配套教学资源丰富。
作者简介
叶核亚，女，1990年5月起，南京电力高等专科学校 电信系任教。2002年至今，南京工程学院（原校升本科） 计算机工程系任教。
目录
第1章 绪论1
1.1 数据结构的基本概念1
1.1.1 为什么要学习数据结构1
1.1.2 什么是数据结构1
1.1.3 数据类型与抽象数据类型5
1.2 算法8
1.2.1 什么是算法8
1.2.2 算法分析9
1.2.3 算法设计12
习题115
实验1 算法设计与分析16
第2章 线性表17
2.1 线性表抽象数据类型17
2.2 线性表的顺序存储和实现18
2.2.1 线性表的顺序存储结构18
2.2.2 顺序表18
2.2.3 排序顺序表29
2.3 线性表的链式存储和实现37
2.3.1 线性表的链式存储结构37
2.3.2 单链表38
2.3.3 双链表47
2.4 线性表应用：多项式的表示及运算51
2.4.1 一元多项式的表示及运算52
2.4.2 二元多项式的表示及运算56
习题258
实验2 线性表的基本操作58
第3章 串61
3.1 串抽象数据类型61
3.2 串的存储和实现62
3.2.1 串的存储结构62
3.2.2 常量字符串类63
3.2.3 变量字符串类71
3.3 串的模式匹配74
3.3.1 Brute—Force算法74
3.3.2 模式匹配应用76
3.3.3 KMP算法79
习题385
实验3 串的基本操作及模式匹配算法85
第4章 栈和队列89
4.1 栈89
4.1.1 栈抽象数据类型89
4.1.2 顺序栈90
4.1.3 链式栈90
4.1.4 栈的应用91
4.2 队列97
4.2.1 队列抽象数据类型97
4.2.2 顺序队列98
4.2.3 链式队列100
4.2.4 队列的应用102
4.2.5 优先队列103
4.3 递归105
习题4110
实验4 栈和队列以及递归算法111
第5章 数组和广义表113
5.1 数组113
5.2 特殊矩阵的压缩存储118
5.2.1 三角矩阵、对称矩阵和对角矩阵的压缩存储118
5.2.2 稀疏矩阵的压缩存储120
5.3 广义表127
5.3.1 广义表抽象数据类型127
5.3.2 广义表的存储结构129
5.3.3 广义表双链表示的实现131
习题5134
实验5 特殊矩阵和广义表的存储和运算135
第6章 树和二叉树137
6.1 树及其抽象数据类型137
6.1.1 树定义137
6.1.2 树的术语138
6.1.3 树抽象数据类型139
6.2 二叉树139
6.2.1 二叉树定义139
6.2.2 二叉树性质140
6.2.3 二叉树的遍历规则141
6.2.4 二叉树抽象数据类型142
6.2.5 二叉树的存储结构142
6.2.6 二叉树的二叉链表实现144
6.3 线索二叉树158
6.3.1 线索二叉树定义159
6.3.2 中序线索二叉树160
6.4 Huffman树163
6.4.1 Huffman编码163
6.4.2 Huffman树及其构造算法164
6.5 树的表示和实现171
6.5.1 树的遍历规则171
6.5.2 树的存储结构171
6.5.3 树的父母孩子兄弟链表实现172
习题6175
实验6 树和二叉树的基本操作177
第7章 图180
7.1 图及其抽象数据类型180
7.1.1 图的基本概念180
7.1.2 图抽象数据类型183
7.2 图的表示和实现184
7.2.1 图的邻接矩阵表示和实现184
7.2.2 图的邻接表表示和实现191
7.2.3 图的邻接多重表表示196
7.3 图的遍历197
7.3.1 图的深度优先搜索遍历197
7.3.2 图的广度优先搜索遍历200
7.4 最小生成树201
7.4.1 生成树201
7.4.2 最小生成树的构造算法203
7.5 最短路径206
7.5.1 单源最短路径207
7.5.2 每对顶点间的最短路径210
习题7214
实验7 图的表示和操作215
第8章 查找216
8.1 查找的基本概念216
8.2 二分法查找218
8.3 基于索引表的分块查找220
8.4 散列224
8.4.1 散列表224
8.4.2 散列映射230
8.5 二叉排序树和平衡二叉树233
8.5.1 二叉排序树234
8.5.2 树映射241
8.5.3 平衡二叉树242
习题8245
实验8 查找算法247
第9章 排序248
9.1 插入排序248
9.1.1 直接插入排序248
9.1.2 希尔排序250
9.2 交换排序251
9.2.1 冒泡排序252
9.2.2 快速排序253
9.3 选择排序256
9.3.1 直接选择排序256
9.3.2 堆排序257
9.4 归并排序260
9.5 线性表的排序算法262
9.5.1 顺序表的排序算法262
9.5.2 单链表的排序算法263
9.5.3 循环双链表的排序算法264
习题9267
实验9 排序算法设计及分析267
第10章 综合应用设计269
10.1 JAVA集合框架269
10.1.1 Comparator比较器接口269
10.1.2 Arrays数组类269
10.1.3 集合270
10.1.4 映射276
10.2 实现迭代器277
10.2.1 提供迭代器的类277
10.2.2 基于迭代器的操作280
10.3 算法设计策略281
10.3.1 分治法282
10.3.2 动态规划法283
10.3.3 贪心法285
10.3.4 回溯法295
10.4 课程设计的目的、要求和选题309
附录A ASCII字符与Unicode值316
附录B Java关键字317
附录C Java基本数据类型319
附录D Java运算符及其优先级320
附录E Java类库（部分）321
E.1 java.lang语言包321
E.2 java.util实用包324
附录F MyEclipse常用菜单命令326
参考文献328
本书评论