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

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

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

第1章 绪论1

1.1数据结构的基本概念1

1.1.1抽象数据类型与数据结构1

1.1.2数据的逻辑结构3

1.1.3数据的存储结构4

1.1.4数据的操作5

1.2算法与算法设计6

1.2.1算法6

1.2.2算法设计9

1.2.3算法分析10

习题112

实习112

第2章 线性表14

2.1线性表的概念14

2.1.1线性表的抽象数据类型14

2.1.2线性表的存储结构15

2.2顺序表类16

2.2.1顺序表类声明16

2.2.2顺序表类操作16

2.2.3顺序表类操作的效率分析21

2.3单链表类23

2.3.1单链表的概念23

2.3.2单链表的节点类24

2.3.3单链表类的设计与实现25

2.3.4两种存储结构性能的比较34

2.3.5单向循环链表类34

2.4双向链表类39

2.4.1双向链表的概念39

2.4.2双向链表的节点类39

2.4.3双向链表类的设计与实现40

2.4.4双向循环链表的概念43

习题244

实习245

第3章 排序46

3.1排序的基本概念46

3.2插入排序47

3.2.1顺序表的直接插入排序47

3.2.2单链表的直接插入排序50

3.2.3希尔排序52

3.3交换排序55

3.3.1冒泡排序56

3.3.2改进的冒泡排序57

3.3.3快速排序59

3.4选择排序62

3.4.1顺序表的直接选择排序62

3.4.2单链表的直接选择排序64

3.5归并排序67

3.5.1顺序表的归并排序68

3.5.2单链表的归并排序71

习题374

实习375

第4章 串77

4.1串的基本概念77

4.1.1串的定义77

4.1.2串的抽象数据类型78

4.1.3串的存储结构78

4.2顺序串类79

4.2.1顺序串类声明79

4.2.2顺序串类的基本操作80

4.2.3顺序串类的运算符重载83

4.2.4对子串的操作85

4.3串的模式匹配算法88

4.3.1 Brute-Force算法89

4.3.2替换子串操作91

习题492

实习492

第5章 栈和队列93

5.1栈93

5.1.1栈的定义93

5.1.2栈的抽象数据类型94

5.1.3顺序栈类94

5.1.4链式栈类98

5.1.5栈的应用102

5.2队列110

5.2.1队列的定义110

5.2.2队列的抽象数据类型111

5.2.3队列的存储结构111

5.2.4顺序循环队列类113

5.2.5链式队列类116

5.2.6队列的应用119

5.3递归121

实习5126

习题5126

第6章 数组和广义表128

6.1数组128

6.1.1一维数组128

6.1.2多维数组129

6.2矩阵类131

6.2.1矩阵类的声明131

6.2.2矩阵类的操作132

6.4.1稀疏矩阵的三元组线性表136

6.4稀疏矩阵136

6.3特殊矩阵的压缩存储136

6.4.2三元组顺序表类137

6.4.3三元组链表141

6.5广义表142

6.5.1广义表的概念142

6.5.2广义表的存储结构144

习题6145

实习6146

7.1树147

7.1.1树的定义147

第7章 树和二叉树147

7.1.2树的术语148

7.1.3树的表示方法149

7.2二叉树150

7.2.1二叉树的定义150

7.2.2二叉树的性质151

7.2.3二叉树的抽象数据类型152

7.2.4二叉树的遍历153

7.2.5二叉树的存储结构154

7.2.6树与二叉树的转换155

7.3.1二叉树的节点类156

7.3二叉树类156

7.3.2二叉树类的设计与实现158

7.3.3建立二叉树的算法设计164

7.3.4二叉树遍历的非递归算法170

7.3.5二叉树的层次遍历172

7.4线索二叉树173

7.4.1线索二叉树的定义174

7.4.2线索二叉树的节点类175

7.4.3中序线索二叉树类175

7.5堆排序183

习题7187

实习7188

第8章 查找190

8.1查找的基本概念190

8.2线性表的查找192

8.2.1顺序查找192

8.2.2折半查找195

8.2.3分块查找198

8.3二叉排序树及其查找算法200

8.4.1哈希表的基本概念206

8.4哈希查找206

8.4.2设计哈希函数208

8.4.3解决冲突的方法209

8.4.4拉链法的哈希表类210

习题8214

实习8215

第9章 图216

9.1图的基本知识216

9.1.1图的定义216

9.1.3子图218

9.1.2节点的度218

9.1.4路径、回路及连通性219

9.1.5图的抽像数据类型220

9.2图的存储结构220

9.2.1邻接矩阵220

9.2.2邻接表222

9.3图的遍历223

9.3.1深度优先遍历223

9.3.2广度优先遍历224

9.4邻接矩阵图类224

9.5.1树与图231

9.5最小生成树231

9.5.2生成树232

9.5.3最小生成树及其构造算法233

9.6最短路径235

习题9236

实习9237

第10章 综合应用设计238

10.1用“预见算法”解骑士游历问题238

10.2综合应用实习246

参考文献250