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

第1章 绪论 1

C语言关键库函数 2

键盘输入函数 2

以字符串为源或目的的输入和输出函数 3

文本屏幕定位输出函数 4

内存的分配与释放函数 5

字符串操作函数 7

文件操作函数 8

C语言关键句法 9

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

数据类型与抽象数据类型 20

算法与算法分析 20

算法 20

算法设计的要求 21

算法的时间复杂度 21

算法的空间复杂度 23

实验指导 23

第2章 线性表基本操作 27

线性表的基本概念 29

顺序表——顺序存储的线性表 29

线性链表——链式存储的线性表 34

单链表 34

双向链表 41

循环链表 43

线性表操作的简单应用 43

静态链表 47

广义表 49

实验指导 49

第3章 栈和队列 51

栈 52

栈的定义 52

顺序栈的实现 52

链式栈的实现 54

栈的应用 55

括号匹配检查 55

算术表达式求值 57

迷宫路径求解 63

递归问题的非递归算法 66

斐波那契序列项求解 66

Ackerman函数求值 68

汉诺塔问题 74

队列 76

队列的定义 76

顺序队列的实现 77

链式队列的实现 80

队列的应用 82

实验指导 85

第4章 字符串与数组 89

字符串 90

字符串的存储 90

字符串的简单模式匹配 91

字符串模式匹配的KMP算法 91

数组与矩阵 94

数组的定义 94

矩阵的压缩存储 94

稀疏矩阵的转置与乘法 99

实验指导 105

第5章 树与二叉树 106

树的基本概念 108

树的定义 108

基本术语 108

二叉树 109

二叉树的定义和基本性质 109

二叉树的存储结构 110

二叉树的建立与销毁 111

二叉树的遍历 116

先序遍历、中序遍历和后序遍历 116

层序遍历 120

遍历算法的应用 122

线索化二叉树 124

哈夫曼树 129

树和森林 135

树的存储结构 135

森林与二叉树的转换 137

树和森林的遍历 138

实验指导 139

第6章图 141

基本概念和术语 142

图的存储结构 144

邻接矩阵 144

邻接表 147

图的遍历 150

深度优先搜索遍历 150

广度优先搜索遍历 153

图的关节点问题 155

连通网的最小生成树问题 159

普里姆（Prim）算法 159

克鲁斯卡尔（Kruskal）算法 162

最短路径问题 165

从某个源点到其他各顶点的最短路径 165

每对顶点之间的最短路径 170

拓扑排序与关键路径问题 172

拓扑排序 172

关键路径 175

实验指导 182

第7章 查找 187

基本概念和术语 187

静态查找表 188

无序顺序表的查找 188

有序顺序表的查找 188

分块查找 192

动态查找表 193

二叉排序树 193

平衡二叉树 198

B-树 208

B+树 222

键树 223

哈希表 224

哈希函数的构造方法 224

处理冲突的方法 225

实验指导 226

第8章 排序 229

排序的基本概念 230

内排序 230

插入排序 230

交换排序 235

选择排序 240

索引排序 245

计数排序 249

归并排序 251

基数排序 252

各种内排序算法的性能比较 257

外排序 258

K路平衡归并 258

置换-选择排序 260

哈夫曼归并树 261

实验指导 262

练一练答案 263

第1章 263

第2章 263

第3章 264

第4章 265

第5章 265

第6章 266

第7章 268

第8章 269