C++与数据结构基础简明教程PDF电子书下载

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

1.1　C＋＋语言概述 1

1.2　C＋＋程序开发过程 3

1.3　C＋＋程序实例 4

1.4　基本数据类型 6

1.5　常量、变量及引用 8

1.6　运算符与表达式 12

1.7　基本输入、输出 19

1.8　例题 24

练习1 26

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

2.1　程序的三种基本结构 30

2.2　C＋＋语句 31

2.3　选择结构 32

2.4　循环结构 39

2.5　跳转语句 43

2.6　例题 46

练习2 48

第3章　数组与指针 51

3.1　数组 51

3.2　指针 60

3.3　指针与数组 63

3.4　指针数组 69

3.5　堆内存分配 71

3.6　const指针和const引用 73

3.7　例题 74

练习3 75

第4章　函数 78

4.1　函数概述 78

4.2　函数的定义和调用 78

4.3　函数原型 82

4.4　参数的传递机制 83

4.5　嵌套调用和递归调用 89

4.6　函数与指针 91

4.7　函数参数的缺省 95

4.8　函数重载 95

4.9　函数模板 97

4.10　内联函数 98

4.11　系统函数 99

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

4.13　编译预处理 111

4.14　例题 112

练习4 115

第5章　类和对象 119

5.1　面向对象程序设计概述 119

5.2　类的定义 121

5.3　对象的定义和对象成员的引用 125

5.4　对象的初始化 128

5.5　this指针 142

5.6　其他定义类的形式 143

5.7　静态成员 145

5.8　友元 150

5.9　类模板 154

5.10　例题 158

练习5 161

第6章　继承和派生类 165

6.1　继承概述 165

6.2　基类和派生类 166

6.3　派生类的构造函数与析构函数 172

6.4　赋值兼容规则 179

6.5　例题 181

练习6 184

第7章　多态性与虚函数 189

7.1　多态性概述 189

7.2　运算符重载 190

7.3　虚函数 201

7.4　例题 207

练习7 210

第8章　C＋＋I/O流标准库 213

8.1　C＋＋I/O流概述 213

8.2　输出流 215

8.3　输入流 217

8.4　格式化输入输出 222

8.5　例题 226

练习8　例题 228

第9章　线性结构 231

9.1　数据结构概述 231

9.2　线性表 236

9.3　栈 246

9.4　队列 251

9.5　数组 257

9.6　例题 260

练习9 263

第10章　非线性结构 267

10.1　树的基本概念 267

10.2　二叉树 268

10.3　图 278

10.4　例题 285

练习10 286

第11章　查找和排序 289

11.1　查找 289

11.2　排序 296

11.3　例题 306

练习11 308

附录 312

附录A　C＋＋关键字 312

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

附录C　ASCII码表 316

参考文献 318