数据结构 C++语言描述【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构 C++语言描述PDF格式电子书版下载

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

第1章 绪论1

1.1数据结构的基本概念和术语1

1.2抽象数据类型及面向对象的概念3

1.2.1抽象数据类型3

1.2.2面向对象的概念4

1.3有关的预备知识4

1.3.1集合4

1.3.2递归6

1.4算法和算法分析9

1.4.1算法的基本概念9

1.4.2算法的评估和复杂度度量10

1.4.3算法设计的一个实例13

本章小结14

习题14

第2章 线性表16

2.1线性表的定义和基本运算16

2.1.1线性表的定义16

2.1.2线性表的操作18

2.2线性表的实现19

2.2.1顺序存储结构19

2.2.2链式存储结构23

2.2.3两种基本存储实现方式的比较30

2.2.4循环链表31

2.2.5双向链表32

2.3线性表的应用35

本章小结39

习题39

第3章栈、队列和数组43

3.1栈43

3.1.1栈的定义43

3.1.2栈的实现45

3.1.3栈的应用48

3.2队列51

3.2.1队列的定义及基本运算51

3.2.2队列的实现52

3.2.3队列的应用57

3.3数组59

3.3.1数组的抽象数据类型59

3.3.2数组的存储方式60

3.3.3特殊数组61

3.3.4数组的应用66

本章小结70

习题70

第4章 树与二叉树73

4.1树73

4.1.1树的基本概念73

4.1.2树的抽象数据类型75

4.2二叉树76

4.2.1二叉树的定义及其主要特性76

4.2.2二叉树的实现79

4.2.3二叉树的遍历82

4.3树与森林85

4.3.1树的存储结构85

4.3.2森林与二叉树的转换88

4.3.3树和森林的遍历89

4.4哈夫曼树和哈夫曼编码90

本章小结102

习题102

第5章 图结构106

5.1图106

5.1.1图的基本概念106

5.1.2图的抽象数据类型110

5.2图的存储结构111

5.2.1邻接矩阵111

5.2.2邻接表112

5.2.3图的实现114

5.3图的遍历及求图的连通分量118

5.3.1深度优先搜索120

5.3.2广度优先搜索123

5.3.3无向图的连通分量126

5.4有向无环图及拓扑排序127

5.4.1有向无环图128

5.4.2拓扑排序128

5.5生成树和最小代价生成树132

5.5.1生成树132

5.5.2最小代价生成树134

5.6单源最短路径142

5.6.1问题的提出142

5.6.2单源最短路径的算法143

本章小结146

习题146

第6章 查找149

6.1查找的基本概念149

6.2顺序表的查找150

6.2.1顺序查找方法150

6.2.2折半查找方法154

6.3树形结构的查找158

6.3.1二叉排序树158

6.3.2平衡二叉树166

6.3.3 B树175

6.4哈希表及其查找178

6.4.1哈希的概念178

6.4.2哈希函数的构造方法180

6.4.3处理冲突的几种方法182

6.4.4哈希表的查找及其效率分析184

本章小结185

习题185

第7章 内部排序188

7.1排序的基本概念188

7.2插入排序190

7.2.1直接插入排序191

7.2.2折半插入排序193

7.2.3希尔排序194

7.3交换排序196

7.4基于分治法的排序199

7.4.1归并排序199

7.4.2快速排序204

7.5选择排序208

7.5.1简单选择排序208

7.5.2堆排序210

7.6分配排序和桶式排序214

7.7有关内部排序算法的比较218

本章小结218

习题219

附录221

数据结构综合测试题221

数据结构期末模拟考试试卷一222

数据结构期末模拟考试试卷二225

数据结构期末模拟考试试卷三228

参考文献230