数据结构PDF|Epub|txt|kindle电子书版本网盘下载

数据结构PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 数据结构简介1

1.2 数据结构的基本术语和概念2

1.3 算法和算法分析简介4

1.3.1 算法4

1.3.2 时间复杂度4

1.3.3 空间复杂度5

本章小结5

习题6

第2章 线性表7

2.1 线性表的定义7

2.2 线性表的逻辑结构和基本操作8

2.2.1 线性表的逻辑结构8

2.2.2 线性表的基本操作8

2.3 线性表的顺序存储结构（顺序表）及相关操作9

2.3.1 顺序存储结构的概念9

2.3.2 利用数组处理线性表9

2.3.3 利用指针（变量）处理线性表9

2.3.4 顺序存储结构的线性表（顺序表）的操作10

2.3.5 插入、删除操作的时间复杂度分析12

2.4 线性表的链式存储结构（链表）及相关操作13

2.4.1 线性表的链式存储的基本概念13

2.4.2 单向链表13

2.4.3 单向循环链表21

2.4.4 双向循环链表21

2.5 一元多项式的存储和加法运算24

2.5.1 一元多项式和线性表24

2.5.2 使用数组方式24

2.5.3 使用链表方式25

本章小结28

习题29

第3章 栈和队列31

3.1 栈31

3.1.1 栈的定义31

3.1.2 栈的基本运算32

3.1.3 栈的顺序存储结构及基本操作32

3.1.4 栈的链式存储结构及基本操作35

3.1.5 栈的应用38

3.1.6 栈与递归44

3.2 队列47

3.2.1 队列的定义47

3.2.2 队列的基本运算47

3.2.3 队列的顺序存储结构及基本操作48

3.2.4 队列的链式存储结构及基本操作52

3.2.5 队列的简单应用举例56

本章小结56

习题57

第4章 字符串61

4.1 字符串的定义和相关概念61

4.1.1 字符串的定义61

4.1.2 字符串的相关概念61

4.2 C语言中字符串的特点、存储结构和访问方式62

4.2.1 C语言中字符串的特点62

4.2.2 C字符串的存储结构和访问方式63

4.2.3 程序举例65

4.2.4 基本函数69

4.3 字符串的模式匹配72

4.3.1 字符串的模式匹配的概念72

4.3.2 求子串位置的定位算法72

4.3.3 模式匹配的kmp方法74

本章小结82

习题82

第5章 数组和广义表85

5.1 数组的定义、逻辑结构和特点85

5.1.1 一维数组85

5.1.2 二维数组86

5.1.3 数组的存储87

5.2 C语言中数组的定义、存储结构87

5.2.1 一维数组87

5.2.2 二维数组87

5.3 特殊矩阵的压缩存储88

5.3.1 对称矩阵88

5.3.2 稀疏矩阵90

5.4 广义表94

5.4.1 广义表的定义95

5.4.2 广义表的相关概念95

5.4.3 广义表（列表）的图形表示95

5.4.4 广义表的存储结构95

本章小结99

习题100

第6章 树和二叉树102

6.1 树的概念102

6.1.1 树的定义102

6.1.2 树的日常应用举例103

6.1.3 树的表示103

6.1.4 树的基本术语104

6.1.5 树的性质105

6.2 二叉树的概念107

6.2.1 二叉树的定义107

6.2.2 二叉树的性质107

6.3 二叉树的存储结构109

6.3.1 顺序存储结构109

6.3.2 链接存储结构110

6.4 二叉树遍历111

6.4.1 二叉树遍历的概念111

6.4.2 二叉树的递归遍历算法112

6.4.3 二叉树的非递归遍历算法115

6.4.4 二叉树的按层遍历算法116

6.5 二叉树的其他运算117

6.6 二叉树运算的程序调试122

6.7 哈夫曼树124

6.7.1 基本术语124

6.7.2 构造哈夫曼树126

6.7.3 哈夫曼编码128

6.7.4 哈夫曼树运算的程序调试131

本章小结133

习题134

第7章 图137

7.1 图的概念137

7.1.1 图的定义137

7.1.2 图的基本术语138

7.2 图的存储结构141

7.2.1 邻接矩阵141

7.2.2 邻接表144

7.2.3 边集数组147

7.3 图的遍历148

7.3.1 深度优先搜索遍历149

7.3.2 广度优先搜索遍历152

7.3.3 非连通图的遍历155

7.3.4 图的遍历算法的上机调试155

7.4 图的生成树和最小生成树160

7.4.1 图的生成树和最小生成树的概念160

7.4.2 克鲁斯卡尔算法162

7.5 最短路径167

7.5.1 最短路径的概念167

7.5.2 从一个顶点到其余各顶点的最短路径168

7.6 拓扑排序170

本章小结173

习题174

第8章 查找178

8.1 查找的基本概念178

8.2 线性表的查找179

8.2.1 顺序查找179

8.2.2 折半查找181

8.2.3 分块查找183

8.3 树表的查找184

8.3.1 二叉排序树的定义184

8.3.2 二叉排序树的查找184

8.3.3 二叉排序树的插入和删除185

8.4 哈希表及其查找189

8.4.1 哈希表的基本概念189

8.4.2 哈希函数的构造方法190

8.4.3 处理冲突的方法191

本章小结193

习题194

第9章 排序196

9.1 排序的基本概念196

9.2 插入排序198

9.2.1 直接插入排序198

9.2.2 折半插入排序199

9.3 交换排序201

9.3.1 冒泡排序201

9.3.2 快速排序202

9.4 选择排序204

9.4.1 直接选择排序204

9.4.2 堆排序205

9.5 归并和归并排序209

9.5.1 归并两个有序的序列209

9.5.2 归并排序209

本章小结212

习题213

附录实验215

参考文献223