PROGRAMMING ABSTRACTIONS IN C++2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

PROGRAMMING ABSTRACTIONS IN C++PDF格式电子书版下载

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

第1章 C＋＋概述1

1.1你的第一个C＋＋程序2

1.2 C＋＋的历史3

1.3编译过程6

1.4 C＋＋程序结构7

1.5变量14

1.6数据类型19

1.7表达式26

1.8语句36

本章小结47

复习题48

习题50

第2章 函数与库55

2.1函数概念56

2.2库59

2.3在C＋＋中定义函数61

2.4函数调用机制65

2.5引用参数73

2.6接口与实现78

2.7接口设计原则85

2.8随机数库的设计90

2.9 Stanford类库介绍107

本章小结112

复习题114

习题115

第3章 字符串类string125

3.1使用字符串作为抽象数据126

3.2字符串操作129

3.3 〈cctype〉库137

3.4修改字符串中的内容138

3.5遗留的C风格字符串139

3.6编写字符串应用程序140

3.7 strlib.h库146

本章小结147

复习题148

习题149

第4章 流类159

4.1格式化输出160

4.2格式化输入165

4.3数据文件167

4.4类层次181

4.5 simpio.h和filelib.h库186

本章小结188

复习题189

习题190

第5章 集合类195

5.1 Vector类197

5.2 stack类211

5.3 Queue类217

5.4 Map类226

5.5 set类232

5.6在集合上进行迭代236

本章小结243

复习题245

习题246

第6章 类的设计261

6.1二维点的表示262

6.2操作符重载268

6.3有理数281

6.4 token扫描器类的设计292

6.5将程序封装成类301

本章小结303

复习题305

习题306

第7章 递归简介315

7.1一个简单的递归例子316

7.2阶乘函数318

7.3斐波那契函数325

7.4检测回文332

7.5二分查找算法335

7.6间接递归336

7.7递归地思考338

本章小结340

复习题342

习题344

第8章 递归策略349

8.1汉诺塔350

8.2子集求和问题361

8.3字符排列364

8.4图的递归368

本章小结375

复习题375

习题376

第9章 回溯算法389

9.1迷宫的递归回溯390

9.2回溯与游戏400

9.3最小最大算法409

本章小结415

复习题416

习题417

第10章 算法分析429

10.1排序问题430

10.2时间复杂度435

10.3递归的终止443

10.4标准的算法复杂度类别449

10.5快速排序算法452

10.6数学归纳法458

本章小结462

复习题463

习题466

第11章 指针和数组473

11.1内存结构474

11.2指针484

11.3数组494

11.4指针运算500

本章小结506

复习题508

习题510

第12章 动态内存管理515

12.1动态分配和堆516

12.2链表519

12.3释放内存523

12.4定义Charstack类527

12.5堆-栈图536

12.6单元测试543

12.7拷贝对象546

12.8关键字const的使用550

12.9 Charstack类的效率558

本章小结560

复习题562

习题564

第13章 效率和表示569

13.1编辑文本的软件模式570

13.2设计简单的文本编辑器572

13.3基于数组的类实现579

13.4基于栈的类实现586

13.5基于列表的类实现591

本章小结607

复习题608

习题610

第14章 线性结构615

14.1模板616

14.2栈的实现619

14.3队列的实现634

14.4实现矢量类649

14.5集成原型和代码656

本章小结657

复习题658

习题659

第15章 映射663

15.1使用矢量实现映射664

15.2查找表668

15.3哈希671

15.4实现HashMap类682

本章小结683

复习题684

习题685

第16章 树689

16.1家谱691

16.2二叉搜索树693

16.3平衡树706

16.4使用BST实现映射717

16.5偏序数719

本章小结722

复习题724

习题727

第17章 集合737

17.1集合作为一种数学抽象738

17.2集合接口的扩展742

17.3集合的实现策略747

17.4优化小整数的集合753

本章小结761

复习题762

习题764

第18章 图767

18.1图的结构768

18.2表示策略772

18.3一种低层的图抽象776

18.4图的遍历783

18.5定义图类789

18.6寻找最短路径804

18.7搜索网页的算法808

本章小结812

复习题813

习题815

第19章 继承823

19.1简单的继承824

19.2图形对象的继承层次832

19.3表达式的类层次842

19.4解析表达式862

19.5多重继承871

本章小结874

复习题876

习题878

第20章 迭代策略887

20.1使用迭代器888

20.2使用函数作为数据值892

20.3用函数封装数据901

20.4 STL算法库906

20.5 C＋＋的函数式编程909

20.6迭代器的实现913

本章小结920

复习题922

习题923