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.9Stanford类库介绍107
本章小结112
复习题114
习题115
第3章　字符串类string125
3.1使用字符串作为抽象数据126
3.2字符串操作129
3.3库137
3.4修改字符串中的内容138
3.5遗留的C风格字符串139
3.6编写字符串应用程序140
3.7strlib.h库146
本章小结147
复习题148
习题149
第4章　流类159
4.1格式化输出160
4.2格式化输入165
4.3数据文件167
4.4类层次181
4.5simpio.h和filelib.h库186
本章小结188
复习题189
习题190
第5章　集合类 195
5.1Vector类197
5.2Stack类211
5.3Queue类217
5.4Map类226
5.5Set类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.4STL算法库906
20.5C  的函数式编程909
20.6　迭代器的实现913
本章小结920
复习题922
习题923