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

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

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

第1章 概述1

1.1 引言1

1.2 基本概念与术语3

1.3 抽象数据类型6

1.4 算法和算法的分析7

1.4.1 算法的基本概念7

1.4.2 算法的时间复杂度9

1.4.3 算法的空间复杂度10

第2章 线性表12

2.1 线性表的逻辑结构12

2.1.1 线性表的引例12

2.1.2 线性表的定义13

2.1.3 线性表的基本操作13

2.2 线性表的顺序存储结构13

2.2.1 顺序表结构13

2.2.2 顺序表的基本操作14

2.3 线性表的链式存储结构18

2.3.1 链式存储结构18

2.3.2 单链表上的基本运算18

2.3.3 循环链表和双向链表23

2.4 顺序表与链表的比较25

2.5 线性表的应用26

第3章 栈和队列29

3.1 栈29

3.1.1 栈的引例29

3.1.2 栈的类型定义29

3.1.3 栈的顺序存储表示和操作的实现30

3.1.4 栈的链式存储表示和操作的实现32

3.2 栈的应用34

3.3 队列36

3.3.1 队列的引例36

3.3.2 队列的定义及其基本操作37

3.3.3 队列的顺序存储表示和操作的实现37

3.3.4 队列的链式存储表示和操作的实现40

3.4 队列的应用43

第4章 串46

4.1 串的定义46

4.1.1 串的定义46

4.1.2 串的各种运算简介47

4.2 串的存储结构49

4.2.1 串的定长顺序存储50

4.2.2 串的堆分配存储50

4.2.3 串的块链存储51

4.3 串运算的实现51

4.3.1 朴素模式匹配算法51

4.3.2 模式匹配的KMP算法53

4.3.3 模式匹配的Brute-Force算法55

4.4 串的应用59

第5章 数组与广义表64

5.1 数组的定义和运算64

5.1.1 数组的定义65

5.1.2 基本运算65

5.2 数组的顺序存储结构65

5.2.1 行优先存储66

5.2.2 列优先存储66

5.3 矩阵的压缩存储67

5.3.1 特殊矩阵——三角阵和对称阵68

5.3.2 稀疏矩阵69

5.4 广义表的定义与性质76

5.4.1 广义表的定义76

5.4.2 广义表的性质76

5.5 广义表的存储结构77

5.5.1 头尾表示法77

5.5.2 孩子兄弟表示法78

5.6 广义表的基本操作79

5.7 数组的应用82

第6章 树和二叉树90

6.1 树的概念和基本操作90

6.1.1 树的引例90

6.1.2 树的定义和基本术语91

6.1.3 树的表示方法92

6.1.4 树的基本操作93

6.2 二叉树93

6.2.1 二叉树的定义93

6.2.2 二叉树的性质94

6.2.3 二叉树的基本操作95

6.3 二叉树的存储结构96

6.3.1 顺序存储结构96

6.3.2 链式存储结构96

6.4 二叉树的遍历98

6.4.1 先序遍历99

6.4.2 中序遍历99

6.4.3 后序遍历100

6.4.4 层次遍历101

6.5 线索二叉树101

6.5.1 线索二叉树的概念101

6.5.2 中序线索二叉树的构造算法103

6.5.3 线索二叉树的遍历104

6.6 哈夫曼树及其应用105

6.6.1 哈夫曼树的定义105

6.6.2 构造哈夫曼树106

6.6.3 哈夫曼树的应用107

6.7 树与森林108

6.7.1 树的存储结构108

6.7.2 树、森林与二叉树的转换110

6.7.3 树和森林的遍历112

6.8 二叉树的应用113

第7章 图117

7.1 图的定义和基本术语117

7.1.1 图的引例117

7.1.2 图的定义118

7.1.3 图的基本术语119

7.2 图的存储结构119

7.2.1 数组表示法120

7.2.2 邻接表121

7.2.3 十字链表122

7.2.4 邻接多重表124

7.3 图的遍历125

7.3.1 深度优先搜索遍历125

7.3.2 广度优先搜索遍历127

7.4 图的连通性问题128

7.4.1 无向图的连通分量和生成树128

7.4.2 有向图的强连通分量129

7.4.3 最小生成树129

7.4.4 关节点和重连通分量133

7.5 有向无环图及其应用134

7.5.1 拓扑排序134

7.5.2 关键路径137

7.6 最短路径138

7.6.1 求某一源点到其余各顶点的最短路径138

7.6.2 每一对顶点之间的最短路径140

7.7 图的应用142

第8章 查找149

8.1 基本概念149

8.2 静态查找表150

8.2.1 顺序表的查找150

8.2.2 有序表的查找151

8.2.3 静态树表的查找153

8.2.4 索引顺序表的查找154

8.3 动态查找表155

8.3.1 二叉排序树和平衡二叉树155

8.3.2 B树和B＋树162

8.4 哈希表167

8.4.1 哈希表的概念167

8.4.2 哈希函数的构造方法168

8.4.3 处理冲突的方法168

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

8.5 查找的应用173

第9章 排序176

9.1 排序的基本概念176

9.2 插入排序177

9.2.1 直接插入排序177

9.2.2 折半插入排序179

9.2.3 希尔排序180

9.3 交换排序181

9.3.1 冒泡排序181

9.3.2 快速排序183

9.4 选择排序185

9.4.1 直接选择排序185

9.4.2 树形选择排序186

9.4.3 堆排序186

9.5 归并排序190

9.6 各种内部排序方法的比较192

9.7 排序的应用193

第10章 文件197

10.1 文件的基本概念197

10.1.1 文件引例198

10.1.2 文件的定义198

10.1.3 文件的分类198

10.1.4 文件的操作199

10.1.5 文件的组织199

10.2 顺序文件概念199

10.3 索引文件200

10.3.1 索引文件的概念200

10.3.2 索引文件的存储201

10.3.3 索引文件的检索201

10.4 ISAM文件和VSAM文件202

10.4.1 ISAM文件202

10.4.2 VSAM文件203

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

10.6 多关键字文件205

10.6.1 多重表文件206

10.6.2 倒排文件207

参考文献209