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

数据结构：C语言PDF格式电子书版下载

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

第1章　绪论1

1.1　数据结构的基本概念1

1.2　算法描述4

1.2.1　算法的定义及特性4

1.2.2　算法设计的要求5

1.2.3　算法评价6

小结7

复习思考题7

第2章　线性表8

2.1　线性表的基本概念8

2.1.1　线性表的定义及逻辑结构8

2.1.2　线性表的基本操作8

2.2　线性表的顺序存储结构及操作9

2.2.1　线性表的顺序存储结构9

2.2.2　顺序表的基本操作10

2.2.3　顺序表的应用举例13

2.3　线性表的链式存储结构及其算法14

2.3.1　线性表的链式存储结构14

2.3.2　单链表上的基本操作15

2.3.3　单链表的应用举例21

2.3.4　循环链表23

2.3.5　双向链表25

2.4　线性表的顺序和链式存储结构的比较27

2.5　一元多项式相加27

小结30

复习思考题31

第3章　栈和队列32

3.1　栈32

3.1.1　栈的定义及基本操作32

3.1.2　栈的顺序存储结构及其算法33

3.1.3　栈的链式存储结构及其算法35

3.1.4　栈的应用36

3.2　队列38

3.2.1　队列的定义及基本操作38

3.2.2　队列的顺序存储结构及其算法39

3.2.3　队列的链式存储结构及其算法43

3.2.4　队列的应用45

小结47

复习思考题47

第4章　其他线性数据结构49

4.1　串49

4.1.1　串的定义及基本操作49

4.1.2　串的存储结构50

4.1.3　串的基本操作的实现51

4.1.4　文本编辑基本原理56

4.2　多维数组58

4.2.1　数组的定义及基本操作58

4.2.2　二维数组定义及基本操作58

4.2.3　二维数组的向量存储结构59

4.2.4　稀疏矩阵的压缩存储61

4.3　广义表63

4.3.1　广义表的定义63

4.3.2　广义表的存储结构65

小结65

复习思考题66

第5章　递归67

5.1　递归的基本概念67

5.2　递归算法的应用67

5.2.1　定义是递归的67

5.2.2　数据结构是递归的67

5.2.3　问题的解法是递归的68

5.3　递归程序执行过程的分析68

5.3.1　递归程序设计68

5.3.2　递归程序执行过程的分析69

5.4　递归程序到非递归程序的转换70

5.4.1　简单递归程序到非递归程序的转换70

5.4.2　复杂递归程序到非递归程序的转换71

小结73

复习思考题73

第6章　树74

6.1　树的基本概念和术语74

6.1.1　树的定义74

6.1.2　基本术语74

6.1.3　树的存储结构76

6.2　二叉树79

6.2.1　二叉树的定义79

6.2.2　二叉树的相关概念80

6.2.3　二叉树的主要性质81

6.2.4　二叉树的存储82

6.2.5　遍历二叉树85

6.3　二叉树与树、森林之间的转换87

6.3.1　树转换为二叉树88

6.3.2　森林转换为二叉树88

6.3.3　二叉树转换为树和森林89

6.4　哈夫曼树及其应用90

6.4.1　哈夫曼树的定义及构造算法90

6.4.2　哈夫曼编码93

小结95

复习思考题96

第7章　图99

7.1　图的定义和术语99

7.1.1　图的定义99

7.1.2　图的相关术语99

7.2　图的存储结构101

7.2.1　邻接矩阵102

7.2.2　邻接链表103

7.3　图的遍历106

7.3.1　深度优先搜索遍历106

7.3.2　广度优先搜索遍历107

7.4　生成树109

7.4.1　生成树的概念109

7.4.2　最小生成树109

7.4.3　构造最小生成树的Prim算法110

7.4.4　构造最小生成树的Kruskal算法113

7.5　最短路径115

7.6　拓扑排序118

7.6.1　AOV网118

7.6.2　拓扑排序的概念119

小结122

复习思考题122

第8章　查找124

8.1　基本概念124

8.2　静态查找125

8.2.1　顺序表上顺序查找125

8.2.2　有序表上的二分查找126

8.2.3　索引顺序表分块查找129

8.3　动态查找130

8.3.1　二叉排序树的查找130

8.3.2　二叉排序树的生成和插入131

8.3.3　二叉排序树的删除132

8.4　哈希表134

8.4.1　哈希表的定义134

8.4.2　构造哈希函数的基本方法135

8.4.3　解决冲突的几种方法136

8.4.4　哈希表的查找及其分析138

小结141

复习思考题141

第9章　排序143

9.1　插入排序144

9.1.1　直接插入排序144

9.1.2　折半插入排序145

9.1.3　希尔排序146

9.2　交换排序148

9.2.1　冒泡排序148

9.2.2　快速排序149

9.3　选择排序151

9.3.1　简单选择排序151

9.3.2　树形选择排序152

9.3.3　堆排序153

9.4　归并排序157

9.5　基数排序159

9.5.1　多关键字排序159

9.5.2　链式基数排序159

小结161

复习思考题162

第10章　文件163

10.1　文件的基本概念163

10.1.1　文件及其类别163

10.1.2　记录的逻辑结构和物理结构164

10.1.3　文件的操作（运算）165

10.1.4　文件的存储介质165

10.2　顺序文件167

10.3　索引文件168

10.4　ISAM文件和VSAM文件169

10.4.1 ISAM文件169

10.4.2 VSAM文件170

10.5　直接存取文件（散列文件）171

10.6　多关键字文件172

10.6.1　多重表文件172

10.6.2　倒排文件173

小结174

复习思考题174

参考文献175