21世纪高等学校计算机专业核心课程规划教材 数据结构 C语言版 第3版PDF|Epub|txt|kindle电子书版本网盘下载

21世纪高等学校计算机专业核心课程规划教材 数据结构 C语言版 第3版PDF格式电子书版下载

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

第1章 概论1

1.1 什么是数据结构1

1.1.1 数据和数据元素1

1.1.2 数据类型与数据对象1

1.1.3 数据结构2

1.2 为什么要学习数据结构4

1.2.1 学习数据结构的重要性4

1.2.2 数据结构的应用举例5

1.3 算法和算法分析6

1.3.1 算法的概念6

1.3.2 算法的描述和设计7

1.3.3 算法分析7

本章小结9

习题110

第2章 线性表12

2.1 线性表的基本概念12

2.1.1 线性表的定义12

2.1.2 线性表的基本操作13

2.2 线性表的顺序存储13

2.2.1 顺序表13

2.2.2 顺序表的基本操作14

2.2.3 一个完整的例子（1）17

2.3 线性表的链式存储19

2.3.1 单链表的基本概念20

2.3.2 单链表的基本操作21

2.3.3 一个完整的例子（2）25

2.3.4 循环链表27

2.3.5 双向链表30

2.3.6 双向循环链表32

2.3.7 静态链表33

2.4 线性表顺序存储与链式存储的比较34

2.5 线性表的应用35

2.5.1 约瑟夫问题36

2.5.2 多项式加法38

2.5.3 电文加密40

本章小结42

习题242

第3章 栈和队列44

3.1 栈44

3.1.1 栈的定义与基本操作44

3.1.2 顺序栈的存储结构和操作的实现45

3.1.3 链栈的存储结构和操作的实现49

3.2 栈的应用50

3.2.1 数制转换50

3.2.2 括号匹配问题52

3.2.3 子程序的调用53

3.2.4 利用一个顺序栈逆置一个带头结点的单链表54

3.3 队列57

3.3.1 队列的定义与基本操作57

3.3.2 链队列的存储结构和操作的实现58

3.3.3 顺序队列的存储结构和操作的实现60

3.4 队列的应用64

3.4.1 打印杨辉三角形64

3.4.2 迷宫问题：寻找一条从迷宫入口到出口的最短路径67

3.5 递归69

3.5.1 递归的定义与实现70

3.5.2 递归消除73

本章小结75

习题376

第4章 串79

4.1 串的定义和基本操作79

4.1.1 串的定义79

4.1.2 串的基本操作81

4.2 串的表示和实现82

4.2.1 串的定长顺序存储82

4.2.2 串的堆存储结构85

4.2.3 串的块链存储结构86

4.3 串的模式匹配算法91

4.3.1 基本的模式匹配算法91

4.3.2 模式匹配的改进算法——KMP算法93

本章小结95

习题495

第5章 多维数组和广义表97

5.1 多维数组97

5.1.1 多维数组的定义97

5.1.2 数组的存储结构98

5.2 矩阵的压缩存储99

5.2.1 特殊矩阵99

5.2.2 稀疏矩阵101

5.3 广义表107

本章小结109

习题5109

第6章 树和二叉树111

6.1 树的概念与基本操作111

6.1.1 树的定义111

6.1.2 树的一些基本概念112

6.1.3 树的基本操作112

6.2 二叉树113

6.2.1 二叉树的定义和基本操作113

6.2.2 二叉树的性质114

6.2.3 二叉树的存储结构115

6.3 二叉树的遍历与线索化116

6.3.1 二叉树的遍历116

6.3.2 线索二叉树119

6.3.3 基于遍历的应用与线索二叉树的应用121

6.4 树和森林126

6.4.1 树的存储结构126

6.4.2 树、森林和二叉树之间的转换128

6.4.3 树和森林的遍历132

6.5 哈夫曼树及其应用133

6.5.1 与哈夫曼树相关的基本概念133

6.5.2 哈夫曼树的应用135

6.5.3 哈夫曼编码算法的实现137

6.6 树的计数138

本章小结141

习题6141

第7章 图144

7.1 基本概念144

7.1.1 图的定义144

7.1.2 图的相关术语145

7.2 图的存储结构147

7.2.1 邻接矩阵表示法147

7.2.2 邻接表表示法149

7.3 图的遍历153

7.3.1 深度优先搜索法153

7.3.2 广度优先搜索法155

7.3.3 非连通图的遍历156

7.4 生成树与最小生成树157

7.4.1 生成树的概念157

7.4.2 构造最小生成树的普里姆算法158

7.4.3 构造最小生成树的克鲁斯卡尔算法160

7.5 最短路径163

7.5.1 从某个源点到其余各顶点的最短路径163

7.5.2 每一对顶点之间的最短路径167

7.6 拓扑排序170

7.7 关键路径173

本章小结178

习题7178

第8章 查找182

8.1 查找的基本概念182

8.2 线性表的查找183

8.2.1 顺序查找183

8.2.2 二分查找185

8.2.3 分块查找188

8.3 树表的查找190

8.3.1 二叉排序树190

8.3.2 B￣树196

8.3.3 B￣树上的基本运算197

8.4 散列表的查找202

8.4.1 散列表的概念202

8.4.2 散列函数的构造方法203

8.4.3 处理冲突的方法204

8.4.4 散列表上的运算208

本章小结211

习题8211

第9章 排序213

9.1 排序的基本概念213

9.1.1 关键字与排序213

9.1.2 排序的稳定性214

9.1.3 排序方法的分类214

9.1.4 排序算法性能评价214

9.1.5 不同存储方式的排序过程214

9.2 插入排序215

9.2.1 直接插入排序215

9.2.2 希尔排序218

9.3 交换排序220

9.3.1 冒泡排序220

9.3.2 快速排序221

9.4 选择排序225

9.4.1 直接选择排序225

9.4.2 堆排序226

9.5 归并排序231

9.6 基数排序233

9.6.1 多关键字的排序234

9.6.2 链式基数排序234

9.7 内部排序算法比较237

9.8 外部排序简介238

本章小结239

习题9239

参考文献242