“十二五”普通高等教育本科国家级规划教材 数据结构 C语言版 第3版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

“十二五”普通高等教育本科国家级规划教材 数据结构 C语言版 第3版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

习题10

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

2.1 线性表11

2.2 顺序表11

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

2.2.2 顺序表的实现12

2.3栈16

2.3.1 栈的基本概念及描述16

2.3.2 顺序栈及其实现18

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

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

2.4 队列26

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

2.4.2 顺序队列及其实现27

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

习题32

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

3.1 链式存储34

3.2 单链表35

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

3.2.2 单链表的实现36

3.3 带头结点的单链表40

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

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

3.4 循环单链表44

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

3.4.2 循环单链表的实现44

3.5 双链表50

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

3.5.2 双链表的实现50

3.6 链式栈55

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

3.6.2 链式栈的实现56

3.7 链式队列58

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

3.7.2 链式队列的实现59

习题62

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

4.1 字符串64

4.1.1 字符串的基本概念64

4.1.2 字符串类的定义64

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

4.2 字符串的模式匹配72

4.2.1 朴素的模式匹配算法73

4.2.2 快速模式匹配算法73

4.3 数组76

4.3.1 数组和数组元素76

4.3.2 数组类的定义77

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

4.4 特殊矩阵81

4.4.1 对称矩阵的压缩存储82

4.4.2 三角矩阵的压缩存储83

4.4.3 带状矩阵的压缩存储84

4.5 稀疏矩阵86

4.5.1 稀疏矩阵类的定义86

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

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

习题93

第5章 递归94

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

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

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

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

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

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

习题109

第6章 树型结构110

6.1 树的基本概念110

6.2 树类的定义112

6.3 树的存储结构112

6.3.1 双亲表示法112

6.3.2 孩子表示法113

6.3.3 孩子兄弟表示法116

6.4 树的遍历117

6.5 树的线性表示120

6.5.1 树的括号表示120

6.5.2 树的层号表示122

习题124

第7章 二叉树125

7.1 二叉树的基本概念125

7.2 二叉树的基本运算127

7.3 二叉树的存储结构128

7.3.1 顺序存储结构128

7.3.2 链式存储结构130

7.4 二叉树的遍历131

7.4.1 二叉树遍历的定义131

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

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

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

7.6 穿线二叉树139

7.6.1 穿线二叉树的定义139

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

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

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

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

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

习题144

第8章 图146

8.1 图的基本概念146

8.2 图的基本运算149

8.3 图的基本存储结构150

8.3.1 邻接矩阵及其实现150

8.3.2 邻接表及其实现153

8.3.3 邻接多重表155

8.4 图的遍历156

8.4.1 深度优先遍历156

8.4.2 广度优先遍历158

8.5 生成树与最小生成树160

8.5.1 最小生成树的定义161

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

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

8.6 最短路径169

8.6.1 单源最短路径169

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

8.7 拓扑排序174

8.8 关键路径177

习题182

第9章 检索186

9.1 检索的基本概念186

9.2 线性表的检索187

9.2.1 顺序检索187

9.2.2 二分法检索188

9.2.3 分块检索191

9.3 二叉排序树193

9.4 丰满树和平衡树200

9.4.1 丰满树200

9.4.2 平衡二叉排序树201

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

9.5.1 扩充二叉树207

9.5.2 最佳二叉排序树208

9.5.3 Huffman树213

9.6 B树216

9.6.1 B-树的定义217

9.6.2 B-树的基本操作217

9.6.3 B+树222

9.7 散列表检索224

9.7.1 散列存储224

9.7.2 散列函数的构造225

9.7.3 冲突处理226

习题230

第10章 内排序233

10.1 排序的基本概念233

10.2 插入排序234

10.2.1 直接插入排序234

10.2.2 二分法插入排序237

10.2.3 表插入排序238

10.2.4 Shell插入排序240

10.3 选择排序241

10.3.1 直接选择排序241

10.3.2 树型选择排序243

10.3.3 堆排序245

10.4 交换排序249

10.4.1 冒泡排序249

10.4.2 快速排序250

10.5 归并排序253

10.6 基数排序256

10.6.1 多排序码的排序256

10.6.2 静态链式基数排序256

习题260

附录1基础实验262

实验1线性表的顺序实现262

实验2不带头结点的单链表265

实验3带头结点的单链表269

实验4栈与字符串271

实验5递归275

实验6树278

实验7二叉树280

实验8图283

实验9检索285

实验10排序286

附录2综合实验289

参考文献295