大学C++程序设计教程PDF电子书下载

第1章　C＋＋语言简介 1

本章目标 1

授课内容 1

1.1　C＋＋程序基本结构 1

1.2　算法与程序 2

1.3　C＋＋程序的基本要素 3

1.3.1　标识符、关键词和标点符号 3

1.3.3　源程序 4

1.3.2　注释 4

1.3.4　文件包含 5

1.3.5　输入与输出 5

1.4　输入、编译、调试和运行一个C＋＋程序 6

自学内容 6

1.5　程序设计语言的发展 6

1.6　C＋＋语言的历史、特点、用途和发展 8

1.7　编译预处理 9

程序设计举例 11

编程提示 14

习题 15

小结 15

第2章　控制结构 17

本章目标 17

授课内容 17

2.1　程序的基本控制结构 17

2.2　自顶向下，逐步求精 19

2.3　C＋＋的控制结构 21

2.3.1　顺序结构 21

2.3.2　选择结构 21

2.3.3　循环结构 23

2.4　结构化程序设计方法的发展历史 24

自学内容 24

2.5　C＋＋的其他控制转移语句 25

2.5.1　switch语句 25

2.5.2　goto语句和语句标号 27

2.5.3　break语句和continue语句 27

2.5.4　exit（）函数和abort（）函数 28

程序设计举例 28

实例编程　验证哥德巴赫猜想 32

编程提示 34

小结 35

习题 36

第3章　基本数据类型 37

本章目标 37

授课内容 37

3.1　数据类型 37

3.1.1　整型数据的表示方法 38

3.1.2　实型数据的表示方法 38

3.2.3　字符常量 39

3.2.2　实型常量 39

3.2.1　整型常量 39

3.2　常量 39

3.2.4　字符串常量 40

3.2.5　布尔型常量 41

3.3　变量 41

3.3.1　变量的声明 41

3.3.2　变量的初始化 42

3.4　枚举类型 43

自学内容 45

3.5　typedef语句 45

3.7　常量修饰符 46

3.6　类型修饰符 46

3.8　八进制和十六进制常量 47

程序设计举例 48

实例编程　模拟仿真 54

编程提示 57

小结 57

习题 58

授课内容 60

4.1　数组 60

本章目标 60

第4章　数组与结构体 60

4.1.1　一维数组 61

4.1.2　二维数组 62

4.1.3　多维数组 63

4.2　字符型数组和字符串处理库函数 64

4.2.1　字符型数组的定义和初始化 64

4.2.2　字符串的输入与输出 64

4.2.3　字符串处理库函数 66

4.3　结构体类型 68

4.3.1　结构体类型的定义 69

4.4　数组和结构体 70

4.4.1　结构体中的数组 70

自学内容 70

4.3.2　结构体类型变量的使用 70

4.4.2　数组中的结构体 71

4.5　结构体中的结构体（结构体嵌套） 71

程序设计举例 72

编程提示 77

小结 77

习题 78

5.2　算术运算符和算术表达式 79

5.1　表达式概述 79

授课内容 79

本章目标 79

第5章　表达式 79

5.3　关系运算符和关系表达式 80

5.4　逻辑运算符和逻辑表达式 80

5.5　赋值运算符和赋值表达式 81

5.6　自增运算符和自减运算符 82

5.7　表达式中各运算符的运算顺序 83

5.8　类型不同的数据之间的混合算术运算 84

5.9　名字空间 85

5.11　问号表达式和逗号表达式 87

自学内容 87

5.10　其他具有副作用的运算符 87

5.12　表达式语句 88

5.13　位运算表达式 89

程序设计举例 91

实例编程　Josephus问题 96

编程提示 97

小结 98

习题 98

6.1 函数概述 99

6.2　函数的定义 99

本章目标 99

授课内容 99

第6章　函数 99

6.3　函数的调用 101

6.4　函数原型 102

6.5　函数间的参数传递 103

6.5.1　值调用 103

6.5.2　引用调用 104

6.6　局部变量和全局变量 105

6.7　带有默认参数的函数 106

自学内容 106

6.8　C＋＋的库函数 107

6.9　变量的存储类别 107

6.9.1 自动变量 107

6.9.2　静态变量 108

6.9.3　寄存器变量 109

6.9.4　外部变量 109

6.10　多源程序文件程序中的全局变量说明 109

6.11　变量使用小结 110

程序设计举例 111

小结 116

编程提示 116

习题 117

第7章　指针 118

本章目标 118

授课内容 118

7.1　地址与指针 118

7.1.1　地址 118

7.1.2　指针 119

7.2　指针运算 119

7.2.1 ＊和＆运算符 119

7.3　指针与数组 122

7.2.4　指针变量下标运算 122

7.2.2　指针变量算术运算 122

7.2.3　指针变量比较运算 122

7.4　动态存储分配 125

自学内容 127

7.5　指针数组 127

7.6　指向指针的指针 129

7.7　结构体与指针 131

7.8　指针的初始化 131

程序设计举例 132

小结 134

编程提示 134

习题 135

第8章　函数与指针 136

本章目标 136

授课内容 136

8.1　递归函数 136

8.2　函数重载 139

8.3　指针和函数 140

8.3.1　指针作为函数的参数 140

8.3.2　返回指针的函数 141

8.3.3　指向函数的指针 142

8.4　带参数的main（）函数 143

自学内容 144

8.5　内联函数 144

8.6　不使用参数的函数 145

8.7　void和const类型的指针 145

程序设计举例 146

实例编程　棋类游戏 150

编程提示 154

小结 154

习题 155

第9章　类和对象 156

本章目标 156

授课内容 156

9.1　面向对象 156

9.2　类与对象 157

9.2.1　类的定义 157

9.2.2　成员函数的定义 159

9.2.3　内联成员函数 159

9.2.4　对象 160

编程步骤 160

9.3　构造函数与析构函数 162

9.4　数据成员的初始化 164

9.5　对象与指针 165

自学内容 166

9.6　C＋＋的string类 166

9.6.1　string类的字符串运算符 166

9.6.2　string类的成员函数 168

9.6.3　字符串流处理 169

9.7　类的嵌套 169

程序设计举例 170

实例编程　职工档案管理系统 173

小结 176

习题 176

第10章　继承 177

本章目标 177

授课内容 177

10.1　基类与派生类 177

10.1.1　继承 177

10.1.2　派生类的定义 177

10.1.3　派生类中的变化 178

10.2.1　公有继承 179

10.2　派生类的继承方式 179

10.2.2　私有继承 181

10.2.3　保护继承 183

10.3　派生类的构造函数和析构函数 184

10.3.1　构造函数 185

10.3.2　析构函数 186

自学内容 186

10.4　接口与实现方法的分离 186

10.5　显式访问基类成员 189

10.6　使用this指针 190

程序设计举例 191

实例编程　象棋类 195

小结 197

习题 197

第11章　多态性 198

本章目标 198

授课内容 198

11.1　多态性概述 198

11.2　派生类对象替换基类对象 200

11.3.1　虚函数定义 201

11.3　虚函数 201

11.3.2　虚函数的使用限制 203

11.4　抽象类 204

11.5　运算符重载 207

自学内容 208

11.6　const修饰符 208

11.7　静态成员 209

程序设计举例 210

实例编程　较完整的日期类 215

习题 218

小结 218

第12章　模板与异常处理 220

本章目标 220

授课内容 220

12.1　模板 220

12.1.1　函数模板 220

12.1.2　类模板 222

12.2　异常处理机制 224

自学内容 227

12.3　友元 227

12.3.1　友元函数 227

程序设计举例 228

12.3.2　友元类 228

实例编程　矩阵类 232

小结 238

习题 238

第13章　标准库和输入／输出流 240

本章目标 240

授课内容 240

13.1　标准库概述 240

13.3　输入／输出流 241

13.3.1　iostream类库的头文件 241

13.2　流 241

13.3.2　输入／输出流类和对象 242

13.3.3　输入／输出流的成员函数 243

13.4　格式化I/O 244

13.4.1　流格式状态标志和格式化函数 245

13.4.2　流操纵符 247

13.5　文件处理 250

13.5.1　文件和流 251

13.5.2　打开和关闭文件 251

13.5.3　文件读／写 253

13.6　对象的输入／输出 257

自学内容 257

13.7　标准模板库（STL）简介 258

13.7.1　容器 259

13.7.2　迭代器 260

13.7.3　算法 260

程序设计举例 260

实例编程　电话簿管理程序 261

小结 268

习题 268

授课内容 269

14.1　线性表 269

本章目标 269

第14章　线性表 269

14.2　顺序表类 271

14.3　链表类 276

自学内容 282

14.4　堆栈 282

14.4.1　堆栈的逻辑结构 282

14.4.2　顺序栈类 283

14.4.3　链栈类 283

程序设计举例 286

小结 291

习题 291

第15章　查找和排序 293

本章目标 293

授课内容 293

15.1　查找 293

15.2　哈希查找 295

15.2.1　哈希表 295

15.2.2　哈希表的建立 295

15.2.3　解决地址冲突的方法 296

15.2.4　线性探测的哈希查找 298

15.2.5　链地址法的哈希查找 300

15.3　排序 301

15.3.1　排序概述 301

15.3.2　简单插入排序 302

自学内容 304

15.4　二次探测的哈希查找 304

15.5　基数排序 306

程序设计举例 307

小结 313

习题 314

第16章　数值计算 315

本章目标 315

授课内容 315

16.1　多项式的计算 315

16.1.1　逐项递推算法 315

16.1.2　秦九韶算法 316

16.2　多元一次代数方程组的求根计算 316

16.2.1　约当消元法 317

16.2.2　迭代法 319

16.3　求逆矩阵 321

16.4　积分计算 324

自学内容 326

16.5　梯度法求解非线性方程组 326

程序设计举例 329

小结 332

习题 333

附录 334

附录1　ASCII码表 334

附录2　常用库函数 335

附录3　C＋＋的技术支持 340

参考文献 342