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

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

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

上篇C++程序设计基础1

第1章C++语言概述1

1.1 C++语言简介1

1.2最简单的C++程序1

1.3 C++语言的基本组成4

1.3.1基本字符集4

1.3.2词法记号4

1.3.3语句4

1.3.4标准函数库5

1.3.5简单C++++程序结构5

1.4 C++程序的基本结构7

1.5 C++程序设计的编写与实现8

习题19

实验训练19

第2章 数据类型与运算规则10

2.1数据类型10

2.2常量与变量11

2.2.1常量11

2.2.2变量13

2.3 C++的运算规则与表达式14

2.3.1 C++的运算规则14

2.3.2算术运算符与算术表达式16

2.3.3自增、自减运算16

2.3.4赋值运算符和赋值表达式17

2.3.5组合赋值运算符与组合赋值表达式17

2.3.6关系运算符与关系表达式18

2.3.7逻辑运算符与逻辑表达式19

2.3.8条件运算符与条件表达式20

2.4其他运算20

2.4.1位运算20

2.4.2逗号运算符22

2.4.3“…”和“→”运算符22

2.4.4“（）”和“[］”运算符22

2.4.5“＊”和“＆”运算符22

2.4.6 （pe）运算符22

2.5混合运算及数据类型转换23

习题223

实验训练224

第3章 数组与指针25

3.1数组25

3.1.1一维数组25

3.1.2多维数组28

3.1.3字符数组和字符串31

3.2指针34

3.2.1指针的概念34

3.2.2指针变量定义34

32.3指针运算35

3.3指针与数组36

3.3.1指向数组的指针36

3.3.2指向字符串的指针39

3.3.3指针数组和指向指针的指针40

3.4指针与函数42

3.4.1指向函数的指针42

3.4.2返回指针值的函数44

习题345

实验训练345

第4章 函数46

4.1函数的声明和调用46

4.1.1函数的声明46

4.1.2函数的调用47

4.2函数间的参数传递48

4.2.1值传递49

4.2.2函数参数为指针类型49

4.3带默认参数的函数50

4.4变量的存储属性51

4.4.1动态存储方式与静态存储方式51

4.4.2局部变量的存储属性51

4.4.3全局变量的存储属性54

习题456

实验训练456

第5章 结构类型及其他构造类型57

5.1结构类型57

5.1.1结构类型的概念与定义57

5.1.2结构变量的说明58

5.1.3引用结构中的成员59

5.1.4结构的初始化60

5.2结构数组61

5.3结构指针64

5.4在函数之间传递结构67

5.4.1向函数传递结构的成员67

5.4.2向函数传递整个结构67

5.4.3向函数传递结构的地址69

5.5联合类型70

5.6枚举类型72

5.6.1枚举的概念72

5.6.2枚举运算72

习题573

实验训练574

第6章C++类及其对象的封装性75

6.1面向对象的基本概念与基本特征75

6.1.1面向对象的基本概念75

6.1.2面向对象的基本特征77

6.2类的声明和对象的定义78

6.2.1类和对象的关系78

6.2.2声明类类型78

6.2.3定义对象的方法80

6.2.4类和结构体类型的异同82

6.3类的成员函数83

6.3.1成员函数的性质83

6.3.2在类外定义成员函数83

6.3.3 inne成员函数84

6.3.4成员函数的存储方式87

6.4对象成员的引用88

6.4.1通过对象名和成员运算符访问对象中的成员88

6.4.2通过指向对象的指针访问对象中的成员89

6.5构造函数90

6.5.1对象的初始化90

6.5.2构造函数的作用91

6.5.3带参数的构造函数92

6.5.4用参数初始化表对数据成员初始化93

6.5.5构造函数的重载93

6.5.6 使用默认参数的构造函数95

6.6析构函数98

6.7动态存储99

习题6101

实验训练6101

第7章 引用、友元和重载102

7.1引用102

7.1.1引用的概念102

7.1.2引用的应用103

7.1.3引用作为函数参数104

7.2友元107

7.2.1友元的定义107

7.2.2友元函数107

7.2.3友元成员108

7.2.4友元类111

7.3重载112

7.3.1函数重载112

7.3.2运算符重载116

习题7127

实验训练7128

第8章 继承与派生129

8.1继承与派生的概念129

8.2派生类的声明130

8.3派生类的构成130

8.4派生类成员的访问属性131

8.4.1公有继承132

8.4.2私有继承133

8.4.3保护成员和保护继承135

8.4.4多级派生时的访问属性138

8.5派生类的构造函数和析构函数139

8.5.1简单的派生类的构造函数139

8.5.2有子对象的派生类的构造函数141

8.5.3多级派生时的构造函数142

8.5.4派生类的析构函数144

8.6多继承144

8.6.1声明多继承的方法145

8.6.2多继承派生类的构造函数145

8.6.3多继承的析构函数146

8.6.4多继承引起的二义性问题147

8.7虚基类150

8.7.1虚基类的概念150

8.7.2虚基类的初始化151

习题8153

实验训练8155

第9章 多态性与虚函数156

9.1多态性156

9.1.1多态性的概念156

9.1.2编译时的多态性156

9.1.3运行时的多态性157

9.2虚函数159

9.2.1虚函数的作用159

9.2.2虚函数的声明160

9.2.3虚析构函数162

9.3纯虚函数与抽象类163

9.3.1纯虚函数163

9.3.2抽象类165

习题9167

实验训练9168

第10章 模板169

10.1模板的概念169

10.2函数模板169

10.2.1函数模板和模板函数169

10.2.2重载模板函数173

10.3类模板173

10.3.1类模板和模板类的概念173

10.3.2类模板的派生175

习题10176

实验训练10176

下篇 数据结构一一面向对象方法与C++描述177

第11章 数据结构基本概念177

11.1数据结构的概念和术语177

11.2抽象数据类型178

11.2.1数据类型178

11.2.2数据抽象与抽象数据类型179

11.3算法和算法分析179

11.3.1算法179

11.3.2算法设计的要求180

11.3.3算法效率的度量180

11.4数据结构的抽象层次182

习题11183

第12章 线性表184

12.1线性表的定义184

12.1.1线性表的逻辑结构184

12.1.2线性表的抽象类定义184

12.2线性表的顺序表示和实现185

12.2.1线性表的顺序表示185

12.2.2 序表类的定义186

12.2.3顺序表类的实现187

12.3线性表的链式表示和实现189

12.3.1线性表的链式表示189

12.3.2抽象链表类的定义190

12.3.3抽象链表类各成员函数的实现191

12.4单链表192

12.4.1单链表的定义192

12.4.2单链表类的定义193

12.4.3单链表的常用成员函数的实现193

12.4.4单链表举例——一元多项式加法196

12.5循环链表198

12.5.1循环链表的定义198

12.5.2循环链表类的定义199

12.5.3循环链表常用函数的实现199

12.5.4循环链表举例——约瑟夫问题203

12.6双向链表203

12.6.1双向链表的定义203

12.6.2双向链表类的定义204

12.6.3双向链表的常用成员函数的实现205

习题12208

实验训练12209

第13章 堆栈与队列210

13.1堆栈的概念及其运算210

13.2抽象堆栈类的定义210

13.3堆栈的定义及其实现211

13.3.1顺序栈的定义211

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

13.3.3多栈共享空间问题214

13.3.4链栈的定义215

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

13.4堆栈的应用举例219

13.4.1数制转换219

13.4.2一个趣味游戏——迷宫问题220

13.5队列的概念及其运算223

13.6 抽象队列类的定义223

13.7队列的定义及其实现224

13.7.1队列的顺序存储结构224

13.7.2循环队列的定义225

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

13.7.4链式队列的定义228

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

13.7.6链式队列的应用举例231

13.7.7优先级队列的定义232

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

习题13235

实验训练13236

第14章 树与二叉树237

14.1树、二叉树和森林的基本概念237

14.1.1树237

14.1.2二叉树238

14.1.3树与森林的存储结构243

14.2二叉树的抽象类和树的类246

14.2.1二叉树的抽象类246

14.2.2树的类251

14.3二叉树的遍历和树的遍历256

14.3.1二叉树的遍历256

14.3.2树的遍历260

14.4二叉排序树262

14.5二叉树的计数266

14.6哈夫曼树及其应用267

14.6.1最优二叉树（哈夫曼树）267

14.6.2哈夫曼编码268

习题14269

实验训练14270

第15章图271

15.1图的基本概念271

15.1.1图的定义271

15.1.2图的术语272

15.1.3图的基本操作273

15.1.4图的存储表示274

15.2图的类的定义278

15.2.1图的邻接矩阵类278

15.2.2图的邻接表类282

15.3图的遍历288

15.3.1深度优先搜索DFS288

15.3.2广度（或宽度）优先搜索BFS289

15.4图的连通性与最小生成树290

15.4.1无向图的连通分量和生成树290

15.4.2最小生成树290

15.4.3关节点和重连通分量295

15.5最短路径297

15.5.1图结点的可达性297

15.5.2从某个源点到其余各顶点的最短路径298

15.5.3 毎一对对顶点之间的最短路径299

15.6 活动网络301

15.6.1用顶点表示活动的网络（AOV网络）301

15.6.2用边表示活动的网络（AOE网络）302

习题15304

实验训练15305

第16章 查找与散列结构306

16.1基本概念306

16.2静态查找表307

16.2.1顺序表的查找307

16.2.2有序表的查找308

16.2.3索引顺序表的查找310

16.3动态查找表311

16.4 Hash表及其查找313

16.4.1 Hash表313

16.4.2 Hash函数的构造方法314

16.4.3处理冲突的方法317

16.4.4 Hash表的查找及其分析319

习题16320

实验训练16321

第17章 排序322

17.1排序的基本概念322

17.2插入排序323

17.2.1直接插入排序324

17.2.2其他插入排序325

17.2.3希尔排序328

17.3快速排序329

17.4选择排序332

17.4.1简单选择排序332

17.4.2锦标赛排序332

17.4.3堆排序335

17.5归并排序340

17.5.1归并340

17.5.2迭代的归并排序算法341

17.6基数排序342

17.6.1多关键字排序342

17.6.2链式基数排序343

习题17345

实验训练17345

参考文献346