第1章 计算机、问题求解和程序设计简介 1
1.1计算机概述 1
1.2计算机硬件 3
1.3计算机软件 10
1.4高级语言程序的处理 15
1.5软件开发方法 18
1.6应用软件开发方法 20
1.7计算机程序员的职业道德 22
第2章 C++综述 29
2.1 C++语言要素 29
2.2保留字和标识符 33
2.3数据类型和声明 35
2.4可执行语句 41
2.5 C++程序的一般格式 48
2.6算术表达式 50
2.7交互模式、批处理模式和数据文件 60
2.8常见的编程错误 62
第3章 函数和类的自顶向下设计 72
3.1根据现有信息构建程序 72
3.2库函数 78
3.3自顶向下设计和结构图 82
3.4没有参数的函数 84
3.5带输入参数的函数 91
3.6名称的作用域 98
3.7通过类扩展C++：使用string类 100
3.8常见编程错误 105
第4章 选择结构：if和switch语句 114
4.1控制结构 114
4.2逻辑表达式 115
4.3 if控制语句概述 123
4.4带有复合选项的if语句 127
4.5算法中的决策步骤 130
4.6检验算法的正确性 137
4.7嵌套if语句与多选择判断 138
4.8 switch控制语句 144
4.9常见编程错误 148
第5章 重复和循环语句 157
5.1计数循环和while语句 157
5.2在一个循环中进行累加和累积 161
5.3 for语句 166
5.4条件循环 172
5.5循环设计和循环模式 177
5.6 do-while语句 182
5.7 while,for和do-while循环回顾 186
5.8嵌套循环 188
5.9程序的调试和测试 191
5.10常见编程错误 194
第6章 模块化编程 206
6.1值和引用参数 206
6.2带输入和输出参数的函数 214
6.3函数的逐步设计 220
6.4在函数中使用对象 227
6.5程序系统的调试和测试 228
6.6递归函数（选学） 232
6.7常见编程错误 235
第7章 简单数据类型 244
7.1常量回顾 244
7.2数值数据类型的内部表示 245
7.3字符数据和函数 250
7.4 bool类型数据和逻辑表达式 253
7.5枚举类型 256
7.6常见编程错误 262
第8章 流和文件 271
8.1标准输入／输出流 271
8.2外部文件 277
8.3使用外部文件进行程序间的通信 283
8.4再论字符串数据 287
8.5输入／输出控制符 290
8.6常见编程错误 291
第9章 数据结构：数组和结构 301
9.1数组数据类型 301
9.2数组元素的顺序访问 307
9.3数组参数 311
9.4读取部分数组 316
9.5数组的查找和排序 318
9.6算法分析：大O表示法 323
9.7结构数据类型 325
9.8结构作为操作数和参数 328
9.9字符串作为字符数组（可选） 331
9.10常见编程错误 334
第10章 用户自定义类 343
10.1定义和使用类 343
10.2类的实现 349
10.3类和对象的使用规则概述 352
10.4类作为操作数和参数 356
10.5分数类 357
10.6圆类 363
10.7简单字符串类 368
10.8存款账户类 373
10.9常见编程错误 378
第11章 数据抽象和面向对象设计 387
11.1多维数组 387
11.2结构数组 392
11.3模板类 394
11.4索引表抽象数据类型 399
11.5实现索引表类 404
11.6面向对象设计举例 409
11.7运算符重载和友元 416
11.8 vector类 420
11.9常见编程错误 426
第12章 递归 437
12.1递归的本质 437
12.2跟踪递归函数 439
12.3数学递归函数 445
12.4带有数组参数的递归函数 450
12.5使用递归技术解决问题 454
12.6常见编程错误 459
第13章 指针和动态数据结构 465
13.1指针和new运算符 465
13.2堆的操作 469
13.3链表和list类 471
13.4栈抽象数据类型 480
13.5队列抽象数据类型 487
13.6二叉树 492
13.7二叉查找树抽象数据类型 497
13.8二叉查找树的效率 503
13.9常见编程错误 504
附录A ASCII字符集 512
附录B 保留字和特殊字符 513
附录C C++库函数精选 514
附录D 运算符 521
附录E 继承和多态性简介 522
E.1特殊化再分类 522
E.2规范的再分类 525
E.3评论 534
E.4多态性 535
附录F 使用Visual C++ 537
F.1创建一个新项目 537
F.2重新打开一个项目 540
F.3使用调试器 541
F.4创建多文件项目 542
附录G 使用C++Builder 544
G.1建立一个新项目 544
G.2在退出程序前查看控制台窗口 546
G.3重新打开一个项目 546
G.4使用调试器 546
G.5创建多文件项目 548
奇数题答案 550