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

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

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

第1章　概论1

1.1　数据结构的基本概念与术语1

1.1.1　数据结构的基本概念1

1.1.2　数据的逻辑结构2

1.1.3　数据的存储结构3

1.1.4　数据的运算集合5

1.2　数据类型和抽象数据类型5

1.2.1　数据类型6

1.2.2　抽象数据类型7

1.2.3　抽象数据类型的描述和实现7

1.3　算法和算法分析8

1.3.1　算法的基本概念和基本特征8

1.3.2　算法的时间复杂度和空间复杂度8

习题9

第2章　线性表及其顺序存储11

2.1　线性表11

2.2　顺序表11

2.2.1　顺序表的基本概念及描述11

2.2.2　顺序表的实现12

2.3　栈17

2.3.1　栈的基本概念及描述17

2.3.2　顺序栈及其实现18

2.3.3　栈的应用之一——括号匹配20

2.3.4　栈的应用之二——算术表达式求值22

2.4 队列27

2.4.1 队列的基本概念及描述27

2.4.2　顺序队列及其实现28

2.4.3　顺序循环队列及其实现31

习题33

第3章　线性表的链式存储35

3.1　链式存储35

3.2　单链表36

3.2.1　单链表的基本概念及描述36

3.2.2　单链表的实现37

3.3　带头结点的单链表41

3.3.1　带头结点的单链表的基本概念及描述41

3.3.2　带头结点的单链表的实现42

3.4　循环单链表45

3.4.1　循环单链表的基本概念及描述45

3.4.2　循环单链表的实现46

3.5　双链表51

3.5.1　双链表的基本概念及描述51

3.5.2　双链表的实现52

3.6　链式栈57

3.6.1　链式栈的基本概念及描述57

3.6.2　链式栈的实现58

3.7　链式队列60

3.7.1　链式队列的基本概念及描述60

3.7.2　链式队列的实现61

习题64

第4章　字符串、数组和特殊矩阵66

4.1　字符串66

4.1.1　字符串的基本概念66

4.1.2　字符串类的定义66

4.1.3　字符串的存储及其实现67

4.2　字符串的模式匹配75

4.2.1　朴素的模式匹配算法75

4.2.2　快速模式匹配算法76

4.3　数组79

4.3.1　数组和数组元素79

4.3.2　数组类的定义80

4.3.3　数组的顺序存储及实现80

4.4　特殊矩阵84

4.4.1　对称矩阵的压缩存储84

4.4.2　三角矩阵的压缩存储86

4.4.3　带状矩阵的压缩存储87

4.5　稀疏矩阵88

4.5.1　稀疏矩阵类的定义89

4.5.2　稀疏矩阵的顺序存储及其实现89

4.5.3　稀疏矩阵的链式存储及实现92

习题96

第5章 递归97

5.1　递归的基本概念与递归程序设计97

5.2　递归程序执行过程的分析99

5.3　递归程序到非递归程序的转换102

5.3.1　简单递归程序到非递归程序的转换102

5.3.2　复杂递归程序到非递归程序的转换105

5.4　递归程序设计的应用实例110

习题112

第6章　树型结构113

6.1　树的基本概念113

6.2　树类的定义115

6.3　树的存储结构115

6.3.1　双亲表示法115

6.3.2　孩子表示法116

6.3.3　孩子兄弟表示法119

6.4　树的遍历120

6.5　树的线性表示123

6.5.1　树的括号表示123

6.5.2　树的层号表示126

习题127

第7章　二叉树129

7.1　二叉树的基本概念129

7.2　二叉树的基本运算131

7.3　二叉树的存储结构132

7.3.1　顺序存储结构132

7.3.2　链式存储结构134

7.4　二叉树的遍历135

7.4.1　二叉树遍历的定义135

7.4.2　二叉树遍历的递归实现135

7.4.3　二叉树遍历的非递归实现137

7.5　二叉树其他运算的实现141

7.6　穿线二叉树143

7.6.1　穿线二叉树的定义143

7.6.2 中序穿线二叉树的基本运算144

7.6.3　中序穿线二叉树的存储结构及其实现145

7.7　树、森林和二叉树的转换147

7.7.1　树、森林到二叉树的转换147

7.7.2　二叉树到树、森林的转换148

习题149

第8章　图151

8.1　图的基本概念151

8.2　图的基本运算154

8.3　图的基本存储结构154

8.3.1　邻接矩阵及其实现155

8.3.2　邻接表及其实现157

8.3.3　邻接多重表160

8.4　图的遍历160

8.4.1　深度优先遍历161

8.4.2　广度优先遍历162

8.5　生成树与最小生成树164

8.5.1　最小生成树的定义166

8.5.2　最小生成树的普里姆（Prim）算法167

8.5.3　最小生成树的克鲁斯卡尔（Kruskal）算法170

8.6　最短路径173

8.6.1　单源最短路径173

8.6.2　所有顶点对的最短路径177

8.7　拓扑排序179

8.8　关键路径182

习题187

第9章　检索191

9.1　检索的基本概念191

9.2　线性表的检索192

9.2.1　顺序检索192

9.2.2　二分法检索193

9.2.3　分块检索196

9.3　二叉排序树198

9.4　丰满树和平衡树205

9.4.1 丰满树205

9.4.2　平衡二叉排序树206

9.5　最佳二叉排序树和Huffman树212

9.5.1　扩充二叉树212

9.5.2　最佳二叉排序树214

9.5.3　Huffman树218

9.6　B-树222

9.6.1　B-树的定义222

9.6.2　B-树的基本操作223

9.7　散列表检索227

9.7.1 散列存储228

9.7.2　散列函数的构造228

9.7.3 冲突处理230

习题233

第10章　内排序236

10.1　排序的基本概念236

10.2　插入排序237

10.2.1　直接插入排序237

10.2.2　二分法插入排序240

10.2.3　表插入排序241

10.2.4　Shell插入排序243

10.3　选择排序245

10.3.1　直接选择排序245

10.3.2　树型选择排序246

10.3.3　堆排序249

10.4　交换排序252

10.4.1 冒泡排序252

10.4.2　快速排序254

10.5　归并排序256

10.6　基数排序260

10.6.1　多排序码的排序260

10.6.2　静态链式基数排序260

习题264

参考文献266