目 录 1
第一部分公共基础知识 1
第1章基本数据结构与算法 1
1.1 总体要求 1
1.2基本数据结构 1
1.3算法及其评价 2
1.4线性表 2
1.5 栈和队列 2
1.6链表 3
1.7树 3
1.8查找和排序 3
1.9例题精解 4
2.4面向对象的程序设计方法 8
2.3结构化程序设计 8
2.2程序设计 8
2.1 总体要求 8
第2章程序设计基础 8
2.5例题精解 9
第3章软件工程基础 12
3.1 总体要求 12
3.2软件工程概述 12
3.3结构化分析与设计 12
3.4软件测试与程序调试 13
3.5例题精解 13
第4章数据库设计基础 15
4.1 总体要求 15
4.2数据库与数据模型 15
4.3数据库设计 16
4.4例题精解 16
5.2程序设计语言和程序设计方法 19
5.1 总体要求 19
第二部分C++语言程序设计 19
第5章C++概述 19
5.3 了解C++语言 20
5.4 C++程序结构 21
5.5 C++程序的开发过程 22
5.6 C++的字符集及词法约定 22
5.7例题精解 24
第6章C++数据类型 28
6.1 总体要求 28
6.2基本数据类型 28
6.3常量和变量 29
6.4运算符和表达式 31
6.5数据类型转换 33
6.6复合数据类型 34
6.7例题精解 36
第7章控制语句 50
7.1 总体要求 50
7.2 C++语言的语句 50
7.3顺序控制语句 50
7.4选择控制语句 51
7.5循环控制语句 53
7.6跳转语句 54
7.7例题精解 55
第8章函数 69
8.1 总体要求 69
8.2函数概述 69
8.3 函数的定义和调用 70
8.4函数的参数传递 72
8.6递归函数 73
8.5 内联函数 73
8.7 函数重载 74
8.8作用域 74
8.9文件与预处理 76
8.10例题精解 78
第9章数组和字符串 97
9.1 总体要求 97
9.2数组 97
9.3字符串和字符数组 99
9.4 常用的字符串函数 100
9.5例题精解 101
第10章指针与引用 122
10.1 总体要求 122
10.2指针 122
10.3指针与函数 124
10.4指针与数组 125
10.5引用 126
10.6例题精解 127
第11章类与对象 153
11.1总体要求 153
11.2类 153
11.3类对象 154
11.4构造函数和析构函数 156
11.5静态成员 157
11.6常类型 158
11.7 对象指针和对象引用 158
11.8 this指针 159
11.9友元 159
11.10例题精解 160
12.2基类和派生类 185
第12章派生与继承 185
12.1总体要求 185
12.3访问控制 186
12.4派生类的构造函数和析构函数 187
12.5虚基类 188
12.6例题精解 189
第13章多态性与虚函数 208
13.1总体要求 208
13.2静态联编和动态联编 208
13.3虚函数 209
13.4纯虚函数和抽象类 210
13.5运算符重载 210
13.6例题精解 211
14.2模板的概念 230
14.1总体要求 230
第14章模板 230
14.3函数模板 231
14.4类模板 231
14.5例题精解 232
第15章C++流和文件流 238
15.1总体要求 238
15.2 C++流 238
15.3 格式化I/O 242
15.4文件流 244
15.5例题精解 246
第16章上机指导 262
16.1总体要求 262
16.2例题精解 262
附录C++运算符优先级表 270