数据结构（C语言版） 第4版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构（C语言版） 第4版PDF格式电子书版下载

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

第1章 绪论1

1.1 从问题到程序1

1.2 有关概念和术语4

1.3 算法及算法分析6

1.3.1 算法的特性6

1.3.2 算法的描述7

1.3.3 算法的性能分析与衡量8

1.4 关于数据结构的学习10

1.5 关于本书内容的编写说明11

本章小结12

习题112

第2章 线性表15

2.1 线性表的逻辑结构15

2.1.1 线性表的定义15

2.1.2 线性表的基本操作15

2.2 线性表的顺序存储及其操作的实现17

2.2.1 顺序表17

2.2.2 顺序表基本操作的实现18

2.2.3 顺序表的其他操作举例22

2.3 线性表的链式存储及其操作的实现23

2.3.1 单链表24

2.3.2 单链表基本操作的实现25

2.3.3 循环链表31

2.3.4 双向链表32

2.3.5 单链表的其他操作举例33

2.4 典型应用35

2.4.1 一元多项式的存储表示35

2.4.2 一元多项式的相加运算37

本章小结38

习题238

第3章 栈和队列41

3.1 栈41

3.1.1 栈的定义及其基本运算41

3.1.2 栈的存储结构和基本运算的实现42

3.1.3 栈的应用举例44

3.1.4 栈与递归的实现48

3.2 队列53

3.2.1 队列的定义及其基本运算53

3.2.2 队列的存储结构和基本运算的实现53

3.2.3 队列的应用举例58

3.3 典型例题59

本章小结61

习题362

第4章 串和数组66

4.1 串66

4.1.1 串的基本概念66

4.1.2 串的基本运算67

4.1.3 串的存储结构及其基本运算的实现68

4.1.4 串的其他运算举例70

4.2 数组71

4.2.1 数组的逻辑结构和基本操作71

4.2.2 数组的存储结构72

4.2.3 稀疏矩阵73

4.2.4 矩阵的其他运算举例77

4.3 典型例题77

本章小结79

习题479

第5章 树和二叉树82

5.1 树的概念和基本操作82

5.1.1 树的定义和相关术语82

5.1.2 树的基本操作84

5.2 二叉树84

5.2.1 二叉树的基本概念84

5.2.2 二叉树的主要性质86

5.2.3 二叉树的存储结构与基本操作87

5.2.4 二叉树的遍历91

5.2.5 二叉树的其他操作举例95

5.3 树和森林98

5.3.1 树的存储98

5.3.2 树、森林与二叉树的相互转换100

5.3.3 树和森林的遍历102

5.4 最优二叉树——哈夫曼树104

5.4.1 哈夫曼树的基本概念104

5.4.2 哈夫曼树的构造算法105

5.4.3 哈夫曼编码107

5.4.4 哈夫曼编码的算法实现108

5.5 典型例题109

本章小结112

习题5112

第6章 图116

6.1 图的基本概念116

6.1.1 图的定义和术语116

6.1.2 图的基本操作119

6.2 图的存储结构119

6.2.1 邻接矩阵119

6.2.2 邻接表121

6.3 图的遍历123

6.3.1 深度优先搜索123

6.3.2 广度优先搜索125

6.4 图的应用126

6.4.1 最小生成树126

6.4.2 最短路径130

6.4.3 拓扑排序134

6.5 典型例题136

本章小结140

习题6141

第7章 查找145

7.1 查找的基本概念与术语145

7.2 静态查找表146

7.2.1 静态查找表的结构146

7.2.2 顺序查找147

7.2.3 有序表的折半查找148

7.2.4 分块查找151

7.3 动态查找表151

7.4 哈希表160

7.4.1 哈希表与哈希方法160

7.4.2 常用的哈希函数构造方法161

7.4.3 处理冲突的方法162

7.4.4 哈希表的查找算法164

7.4.5 哈希表的性能分析165

7.5 典型例题166

本章小结171

习题7172

第8章 排序176

8.1 排序的基本概念176

8.2 三种简单的排序方法177

8.2.1 直接插入排序177

8.2.2 冒泡排序178

8.2.3 简单选择排序181

8.3 希尔排序182

8.4 快速排序184

8.5 堆排序186

8.6 归并排序189

8.7 基数排序191

8.7.1 多关键码排序191

8.7.2 链式基数排序191

8.8 各种排序方法的比较与讨论193

8.9 典型例题194

本章小结197

习题8198

第9章 综合应用实例202

9.1 上机实验的要求及规范202

9.1.1 上机实验的具体步骤202

9.1.2 实验报告的基本要求203

9.2 约瑟夫环问题204

9.3 迷宫问题206

9.4 短信促销活动211

9.5 保龄球记分系统217

9.6 用静态栈数据结构实现表达式的求值219

9.7 哈夫曼编／译码器222

参考文献231