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

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

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

第1章 数据结构的基本概念1

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

1.2 抽象数据类型3

1.2.1 数据类型3

1.2.2 数据抽象与抽象数据类型4

1.3 算法和算法分析5

1.3.1 算法5

1.3.2 算法设计的要求5

1.3.3 算法效率的度量6

1.4 面向对象概述8

1.4.1 面向对象的思想8

1.4.2 面向对象的基本概念9

1.4.3 面向对象的基本特性10

1.4.4 面向对象程序设计12

1.4.5 面向对象的语言12

1.5 本章小结13

习题113

第2章 数组与指针14

2.1 数组14

2.1.1 一维数组14

2.1.2 多维数组17

2.1.3 字符数组和字符串21

2.2 指针24

2.2.1 指针的概念24

2.2.2 指针变量定义25

2.2.3 指针运算25

2.3 指针与数组27

2.3.1 指向数组的指针27

2.3.2 指向字符串的指针31

2.3.3 指针数组和指向指针的指针31

2.4 指针与函数34

2.4.1 指向函数的指针34

2.4.2 返回指针值的函数36

2.5 本章小结36

习题237

实验训练237

第3章 C++编程基础39

3.1 C++语言简介39

3.2 类39

3.2.1 访问控制40

3.2.2 成员函数42

3.2.3 构造函数与析构函数44

3.2.4 动态存储50

3.3 丰富的特性53

3.3.1 引用53

3.3.2 友元59

3.3.3 重载63

3.4 代码重用机制67

3.4.1 继承67

3.4.2 多态72

3.4.3 模板76

3.5 本章小结81

习题381

实验训练382

第4章 STL标准模板库89

4.1 STL简介89

4.2 序列式容器90

4.2.1 vector容器90

4.2.2 使用迭代器92

4.2.3 list容器93

4.3 关联式容器95

4.3.1 pair类型95

4.3.2 map容器97

4.3.3 set容器98

4.4 本章小结100

习题4101

实验训练4101

第5章 线性表103

5.1 线性表的定义103

5.1.1 线性表的逻辑结构103

5.1.2 线性表的抽象类定义104

5.2 线性表的顺序表示和实现105

5.2.1 线性表的顺序表示105

5.2.2 顺序表类的定义105

5.2.3 顺序表类的实现106

5.3 线性表的链式表示和实现110

5.3.1 线性表的链式表示110

5.3.2 抽象链表类的定义110

5.3.3 抽象链表类各成员函数的实现112

5.4 单链表113

5.4.1 单链表的结构113

5.4.2 单链表类的定义113

5.4.3 单链表的常用成员函数的实现114

5.4.4 单链表举例——一元多项式加法117

5.5 循环链表120

5.5.1 循环链表的定义120

5.5.2 循环链表类的定义120

5.5.3 循环链表常用函数的实现121

5.5.4 循环链表举例——约瑟夫问题124

5.6 双向链表125

5.6.1 双向链表的定义125

5.6.2 双向链表类的定义126

5.6.3 双向链表的常用成员函数的实现127

5.7 本章小结130

习题5131

实验训练5131

第6章 堆栈、队列和递归133

6.1 堆栈的概念及其运算133

6.2 抽象堆栈类的定义134

6.3 堆栈的定义及其实现135

6.3.1 顺序栈的定义135

6.3.2 顺序栈类的定义及典型成员函数的实现135

6.3.3 多栈共享空间问题138

6.3.4 链栈的定义139

6.3.5 链式栈类的定义及典型成员函数的实现140

6.4 堆栈的应用举例143

6.4.1 数制转换143

6.4.2 一个趣味游戏——迷宫问题144

6.5 队列的概念及其运算147

6.6 抽象队列类的定义148

6.7 队列的定义及其实现148

6.7.1 队列的顺序存储结构148

6.7.2 循环队列的定义150

6.7.3 顺序循环队列类的定义及常用成员函数的实现150

6.7.4 链式队列的定义153

6.7.5 链式队列类的定义及常用成员函数的实现153

6.7.6 链式队列的应用举例156

6.7.7 优先级队列的定义157

6.7.8 优先级队列类的定义及常用成员函数的实现158

6.8 递归161

6.8.1 递归的概念161

6.8.2 递归的应用162

6.8.3 递归在计算机中的实现163

6.8.4 递归问题的非递归算法165

6.9 本章小结168

习题6168

实验训练6169

第7章 树与二叉树171

7.1 树、二叉树和森林的基本概念171

7.1.1 树171

7.1.2 二叉树173

7.1.3 树与森林的存储结构177

7.2 二叉树的抽象类和树的类181

7.2.1 二叉树的抽象类181

7.2.2 树的类186

7.3 二叉树的遍历和树的遍历192

7.3.1 二叉树的遍历192

7.3.2 树的遍历195

7.4 二叉排序树198

7.5 二叉树的计数203

7.6 哈夫曼树及其应用204

7.6.1 最优二叉树（哈夫曼树）204

7.6.2 哈夫曼编码205

7.7 本章小结206

习题7206

实验训练7208

第8章 图209

8.1 图的基本概念209

8.1.1 图的定义209

8.1.2 图的术语210

8.1.3 图的基本操作212

8.1.4 图的存储表示213

8.2 图的抽象类217

8.2.1 图的邻接矩阵类217

8.2.2 图的邻接表类222

8.3 图的遍历228

8.3.1 深度优先搜索DFS228

8.3.2 广度（或宽度）优先搜索BFS229

8.4 图的连通性与最小生成树230

8.4.1 无向图的连通分量和生成树230

8.4.2 最小生成树231

8.4.3 关节点和重连通分量235

8.5 最短路径237

8.5.1 图结点的可达性238

8.5.2 从某个源点到其余各顶点的最短路径239

8.5.3 每一对顶点之间的最短路径241

8.6 活动网络243

8.6.1 用顶点表示活动的网络（AOV网络）243

8.6.2 用边表示活动的网络（AOE网络）244

8.7 本章小结246

习题8246

实验训练8248

第9章 查找与散列结构250

9.1 基本概念250

9.2 静态查找表251

9.2.1 顺序表的查找251

9.2.2 有序表的查找253

9.2.3 索引顺序表的查找255

9.3 动态查找表256

9.4 Hash表及其查找258

9.4.1 Hash表258

9.4.2 Hash函数的构造方法259

9.4.3 处理冲突的方法262

9.4.4 Hash表的查找及其分析264

9.5 本章小结266

习题9266

实验训练9267

第10章 排序269

10.1 排序的基本概念269

10.2 插入排序271

10.2.1 直接插入排序271

10.2.2 其他插入排序273

10.2.3 希尔排序276

10.3 快速排序277

10.4 选择排序280

10.4.1 简单选择排序280

10.4.2 锦标赛排序281

10.4.3 堆排序284

10.5 归并排序289

10.5.1 归并289

10.5.2 迭代的归并排序算法290

10.6 基数排序291

10.6.1 多关键字排序291

10.6.2 链式基数排序292

10.7 本章小结294

习题10295

实验训练10295

参考文献297