C++程序设计与数据结构基础教程PDF电子书下载

第一部分 C＋＋结构化程序设计 1

第1章 C＋＋程序设计基础 1

1.1 C＋＋语言概述 1

1.2 计算机中的数据与编码 3

1.3 C＋＋程序开发过程 8

1.4 C＋＋程序实例 10

1.5 基本数据类型 12

1.6 常量、变量及引用 14

1.7 运算符与表达式 18

1.8 基本输入、输出 25

1.9 例题 29

练习1 31

第2章 C＋＋简单程序设计 35

2.1 程序的三种基本结构 35

2.2 C＋＋语句 36

2.3 选择结构 37

2.4 循环结构 44

2.5 跳转语句 49

2.6 例题 51

练习2 53

第3章 数组与指针 56

3.1 数组 56

3.2 指针 66

3.3 指针与数组 69

3.4 指针数组 75

3.5 堆内存分配 77

3.6 void指针和const指针 79

3.7 例题 81

练习3 82

4.2 函数的定义和调用 84

4.1 函数概述 84

第4章 函数 84

4.3 函数原型 88

4.4 参数的传递机制 89

4.5 嵌套调用和递归调用 95

4.6 函数与指针 97

4.7 函数参数的缺省 101

4.8 函数重载 102

4.9 函数模板 104

4.10 内联函数 105

4.11 系统函数 106

4.12 作用域、生存期与可见性 112

4.13 编译预处理 119

4.14 带参数的main（）函数 122

4.15 例题 123

练习4 126

第5章 结构化程序设计 131

5.1 程序设计概述 131

5.2 结构化程序设计方法 132

5.3 程序测试 142

练习5 146

第二部分 C＋＋面向对象程序设计 147

第6章 类和对象（一） 147

6.1 面向对象程序设计概述 147

6.2 类的定义 150

6.3 对象的定义和对象成员的引用 153

6.4 对象的初始化 156

6.5 this指针 175

6.6 其他定义类的形式 177

6.7 例题 183

练习6 187

7.1 静态成员 192

第7章 类和对象（二） 192

7.2 友元 197

7.3 对象与指针 205

7.4 常类型 211

7.5 名空间 214

7.6 类模板 219

7.7 类型转换 222

7.8 例题 224

练习7 228

第8章 继承和派生类 233

8.1 继承概述 233

8.2 基类和派生类 234

8.3 派生类的构造函数与析构函数 240

8.4 虚基类 246

8.5 赋值兼容规则 249

8.6 例题 252

练习8 257

第9章 多态性与虚函数 263

9.1 多态性概述 263

9.2 运算符重载 264

9.3 虚函数 276

9.4 例题 282

练习9 287

第10章 C++ I/O流标准库 293

10.1 C++ I/O流概述 293

10.2 输出流 298

10.3 输入流 301

10.4 插入／提取运算符重载 306

10.5 格式化输入输出 307

10.6 异常处理 311

10.7 例题 316

练习10 321

11.1 面向对象的开发过程 325

第11章 面向对象程序设计 325

11.2 面向对象的程序设计示例 329

练习11 349

第三部分 数据结构基础 350

第12章 线性结构 350

12.1 数据结构概述 350

12.2 线性表 355

12.3 栈 366

12.4 队列 372

12.5 字符串 378

12.6 数组 382

12.7 STL简介 385

12.8 例题 390

练习12 393

13.1 树的基本概念 398

第13章 非线性结构 398

13.2 二叉树 399

13.3 图 410

13.4 例题 421

练习13 424

第14章 查找和排序 427

14.1 查找 427

14.2 排序 434

14.3 例题 449

练习14 451

附录 454

附录A C＋＋关键字 454

附录B C＋＋常用库函数 454

附录C ASCII码表 458

参考文献 460