数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构PDF格式电子书版下载

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

前言页1

第1章 绪论1

1.1 引言1

1.2 基本概念和术语3

1.3 算法描述5

1.3.1 算法的重要特性5

1.3.2 数据结构上的基本操作5

1.3.3 算法的描述方法6

1.4 算法分析7

1.4.1 算法设计的要求7

1.4.2 算法时间效率的度量分析7

2.1 线性表的定义及逻辑结构11

第2章 线性表11

2.2 线性表的基本操作12

2.3 线性表的顺序存储结构12

2.4 基本操作在顺序表上的实现13

2.4.1 顺序表上元素的插入13

2.4.2 顺序表上元素的删除15

2.4.3 顺序表上元素的定位16

2.5 应用举例及分析16

第3章 链式存储结构21

3.1 线性表的链式存储结构21

3.1.1 单链表上的基本运算23

3.1.2 循环链表29

3.1.3 双向链表29

3.2 线性表的顺序和链式存储结构的比较31

3.3 应用举例及分析32

第4章 栈和队列37

4.1 栈37

4.1.1 栈的定义及基本操作37

4.1.2 栈的顺序存储结构38

4.1.3 栈的链式存储结构40

4.2 队列41

4.2.1 队列的定义及基本操作41

4.2.2 队列的顺序存储结构42

4.2.3 队列的链式存储结构46

4.3 应用举例及分析48

第5章 其他线性数据结构53

5.1 串53

5.1.1 串的定义及基本操作53

5.1.2 串的存储结构54

5.1.3 串的基本操作的实现56

5.2 多维数组58

5.2.1 二维数组定义及基本操作58

5.2.2 二维数组的向量存储结构59

5.2.3 稀疏矩阵的压缩存储60

5.2.4 稀疏矩阵的转置算法61

5.3 应用举例及分析63

第6章 树和二叉树67

6.1 树的定义和基本操作67

6.1.1 树的定义67

6.1.2 基本术语68

6.1.3 树的基本操作69

6.2 二叉树69

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

6.2.2 二叉树的性质71

6.2.3 二叉树的存储结构73

6.2.4 遍历二叉树75

6.3 树和森林78

6.3.1 树的存储结构78

6.3.2 树、森林与二叉树的转换81

6.3.3 树和森林的遍历83

6.4 哈夫曼树和判定树84

6.4.1 哈夫曼树的定义及构造方法84

6.4.2 哈夫曼编码86

6.4.3 分类与判定87

6.5 应用举例及分析89

7.1 图的定义和术语99

第7章 图99

7.2 图的存储结构102

7.2.1 邻接矩阵表示法102

7.2.2 邻接链表表示法104

7.3 图的遍历107

7.3.1 深度优先搜索遍历107

7.3.2 广度优先搜索遍历108

7.4 图的应用110

7.4.1 生成树和最小生成树110

7.4.2 拓扑排序113

7.4.3 最短路径116

7.5 应用举例及分析118

第8章 查找125

8.1 基本概念125

8.2.1 顺序表上顺序查找126

8.2 静态查找表126

8.2.2 有序表查找128

8.2.3 索引顺序表查找130

8.3 动态查找131

8.3.1 二叉排序树的生成和插入132

8.3.2 二叉排序树上的查找134

8.3.3 二叉排序树的删除135

8.4 散列表137

8.4.1 散列表与散列函数137

8.4.2 散列函数的构造方法138

8.4.3 解决冲突的主要方法140

8.4.4 散列表的查找及分析142

8.5 应用举例及分析144

9.1 基本概念152

第9章 内部排序152

9.2 三种简单排序方法153

9.2.1 直接插入排序153

9.2.2 冒泡排序154

9.2.3 简单选择排序156

9.3 快速排序157

9.4 堆排序160

9.5 归并排序164

9.6 基数排序166

9.6.1 多关键字的排序167

9.6.2 链式基数排序167

9.7 各种内部排序方法的比较与讨论169

附录 数据存储类型说明(datastru.h)171