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

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

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

前言页1

第一章 绪论1

1.1 数据结构的基本概念1

1.2 算法的概念与描述3

1.3 小结6

第二章 C语言中的数据类型7

2.1 C语言中数据的存储表示7

2.1.1 位7

2.1.2 字节7

2.1.3 二进制编码的十进制数7

2.1.4 美国标准信息交换码8

2.2 基本数据类型9

2.2.1 字符9

2.2.2 字符串9

2.2.3 整数9

2.2.4 实数11

2.2.5 基于基本数据类型的操作14

2.3 派生数据类型15

2.3.1 数组15

2.3.2 多维数组16

2.3.3 指针16

2.4 复合数据类型19

2.4.1 结构19

2.4.2 联合20

2.5 小结21

第三章 线性表22

3.1 线性表的定义22

3.2 线性表的顺序存储结构及其运算23

3.3 线性表的链式存储结构及其运算28

3.3.1 线性链表29

3.3.2 双向链表34

3.3.3 循环链表38

3.4.1 串的基本概念41

3.4 串41

3.4.2 串的存储及运算42

3.4.3 串的应用47

3.5 线性表的应用49

3.6 小结55

3.7 习题55

第四章 栈和队列57

4.1 栈57

4.1.1 栈的顺序存储结构57

4.1.2 栈的链式存储结构59

4.2 栈的应用61

4.2.1 函数调用与栈61

4.2.2 迷宫求解63

4.3 队列66

4.3.1 队列的顺序存储结构67

4.3.2 队列的链式存储结构71

4.4 队列的应用73

4.5 小结76

4.6 习题77

第五章 树78

5.1 树的基本概念78

5.2 树的存储表示79

5.2.1 双亲表示法79

5.2.2 孩子表示法80

5.2.3 孩子兄弟表示法82

5.3 二叉树83

5.3.1 二叉树的定义83

5.3.2 二叉树的性质84

5.3.3 二叉树的存储表示86

5.4 二叉树的遍历87

5.4.1 遍历的递归过程88

5.4.2 遍历的非递归过程89

5.4.3 遍历的性质94

5.5 线索二叉树97

5.6 树与二叉树的转换103

5.6.1 树与二叉树的转换103

5.6.2 森林与二叉树的转换103

5.6.3 树与森林的遍历104

5.7 赫夫曼树105

5.7.1 最优二叉树105

5.7.2 前缀编码107

5.7.3 赫夫曼编码108

5.8 小结111

5.9 习题112

第六章 图113

6.1 图的数学基础与基本概念113

6.2 图的存储表示115

6.2.1 邻接矩阵115

6.2.2 邻接表120

6.2.3 十字链表124

6.2.4 邻接多重表127

6.3 图的遍历129

6.3.1 宽度优先遍历129

6.3.2 深度优先遍历131

6.4 图的连通性133

6.4.1 无向图的连通分量133

6.4.2 无向图的生成树133

6.4.3 最小生成树135

6.5 图的最短路径136

6.6 小结139

6.7 习题139

第七章 查找141

7.1 静态查找141

7.1.1 顺序查找141

7.1.2 二分查找142

7.1.3 分块查找144

7.2 动态查找146

7.2.1 二叉排序树查找146

7.2.2 散列表查找153

7.3 小结159

7.4 习题160

第八章 排序161

8.1 选择排序161

8.1.1 简单选择排序161

8.1.2 堆排序163

8.2 插入排序166

8.2.1 直接插入排序166

8.2.2 二分插入排序167

8.2.3 希尔排序167

8.3 交换排序168

8.3.1 冒泡排序169

8.3.2 快速排序170

8.4 归并排序172

8.5 小结173

8.6 习题174

第九章 文件175

9.1 文件的结构175

9.1.1 文件的逻辑结构175

9.1.2 文件的物理结构175

9.2 文件的目录179

9.2.1 一级目录结构179

9.2.2 二级目录结构180

9.2.3 多级目录结构181

9.3 文件的访问182

9.3.1 顺序文件182

9.3.2 随机文件187

9.4 小结188

9.5 习题188