程序设计基础PDF电子书下载

第1章 程序设计概论 1

1.1 问题求解 1

1.1.1 思维与语言 1

1.1.2 算法 3

1.1.3 数据结构 5

1.1.4 程序 7

1.1.5 程序设计的一般过程 7

1.2 程序设计语言 8

1.2.1 发展历史 8

1.2.2 程序设计语言的实现 12

1.2.3 高级语言程序基本结构 14

1.2.4 高级语言的语法规则 17

1.2.5 程序的编辑、编译和运行 23

1.3 程序设计范式的演化 25

1.3.1 结构化程序设计 25

1.3.2 函数式程序设计 26

1.3.3 面向对象程序设计 27

1.3.4 事件驱动的程序设计 28

1.3.5 逻辑式程序设计 28

习题1 30

第2章 算法设计基础 34

2.1 算法的描述 34

2.1.1 自然语言方式 34

2.1.2 伪代码方式 35

2.1.3 程序流程图方式 37

2.1.4 PAD图方式 39

2.2 结构化算法设计初步 40

2.2.1 算法描述 40

2.2.2 算法设计 42

2.3 算法的计算复杂性 47

2.4 常用算法设计策略 48

2.4.1 分治法 48

2.4.2 递归技术 49

2.4.3 贪心法 50

2.4.4 回溯法 51

习题2 52

第3章 基本数据类型 54

3.1 数据对象 54

3.1.1 数据的存储 55

3.1.2 生存期与值 55

3.2 基本数据类型 56

3.2.1 整型与浮点型 57

3.2.2 字符类型 58

3.2.3 逻辑型 58

3.2.4 空值型 58

3.3 变量与常量 59

3.3.1 常量 59

3.3.2 变量 61

3.4 指针类型 62

3.4.1 指针定义 62

3.4.2 指针的初始化 63

3.4.3 指针运算 64

3.4.4 指针与常量 65

3.5 引用类型 66

3.6 类型的意义 67

习题3 67

第4章 操作及其控制 70

4.1 基本操作与运算符 70

4.1.1 赋值操作 70

4.1.2 算术操作 70

4.1.3 增1（减1）操作 71

4.1.4 关系、逻辑操作 71

4.1.5 条件运算符 71

4.2 表达式 72

4.2.1 隐含类型转换 72

4.2.2 强制类型转换 73

4.2.3 表达式内的顺序控制 73

4.2.4 运算符的优先级 74

4.2.5 运算符的结合性 74

4.3 语句 75

4.3.1 表达式语句 75

4.3.2 语句间顺序控制 76

4.3.3 复合语句 76

4.3.4 选择语句 76

4.3.5 循环语句 80

4.3.6 直接顺序控制 85

4.4 预处理指令 87

4.4.1 文件包含指令 88

4.4.2 宏定义指令 88

4.4.3 条件编译指令 91

习题4 94

第5章 函数与数据控制 103

5.1 函数定义与说明 103

5.1.1 函数定义 103

5.1.2 函数说明 104

5.1.3 函数的简单调用 106

5.1.4 函数的重载 106

5.2 数据控制 108

5.2.1 参数传递机制 108

5.2.2 数据对象的引用 112

5.2.3 作用域 114

5.3 函数的顺序控制 119

5.3.1 函数执行模型 119

5.3.2 基于栈的实现 122

5.3.3 函数的自嵌套调用 122

5.4 相关的其他语法 123

5.4.1 数组作函数参数 123

5.4.2 函数指针 126

5.5 常用系统函数 129

5.5.1 数学函数 129

5.5.2 字符串处理函数 129

习题5 130

第6章 构造类型 138

6.1 数组类型 138

6.1.1 数组定义 138

6.1.2 数组的赋值与使用 139

6.1.3 数组的存储 139

6.1.4 数组的初始化 140

6.1.5 字符数组 140

6.1.6 指针与数组 141

6.2 枚举类型 143

6.2.1 枚举类型定义 143

6.2.2 枚举变量定义 143

6.2.3 类型转换 144

6.3 结构类型 145

6.3.1 结构的定义 145

6.3.2 结构的使用 145

6.3.3 结构的实现 147

6.4 结构化数据 148

6.4.1 单链表 148

6.4.2 栈 150

6.4.3 存储的动态分配 153

6.5 抽象数据类型 157

6.5.1 结构的扩展 157

6.5.2 C＋＋的抽象数据类型 158

6.5.3 C＋＋数据类型的层次 159

6.6 自定义类型 160

习题6 160

第7章 结构化算法的实现 167

7.1 基本控制结构的C＋＋实现 167

7.1.1 顺序结构的C＋＋实现 167

7.1.2 分支结构的C＋＋实现 168

7.1.3 循环结构的C＋＋实现 170

7.1.4 复杂结构C＋＋实现示例 171

7.2 子算法设计与C＋＋实现 172

7.2.1 参数为普通类型的子算法 173

7.2.2 参数为指针的子算法 174

7.2.3 参数为引用的子算法 177

7.2.4 子算法设计与C＋＋实现示例 178

7.3 递归与迭代 182

7.3.1 递归 182

7.3.2 迭代 184

7.3.3 应用示例 186

习题7 189

第8章 程序开发过程 192

8.1 软件开发方法概述 193

8.1.1 软件生存周期 193

8.1.2 软件开发方法 193

8.2 软件设计 194

8.2.1 概要设计 195

8.2.2 详细设计 196

8.3 软件编码 196

8.3.1 程序设计方法 196

8.3.2 程序设计语言 197

8.3.3 编码风格 197

8.4 软件测试与调试 198

8.4.1 调试工具及使用 199

8.4.2 调试过程 200

8.4.3 错误类型 200

8.4.4 异常处理 203

8.4.5 软件测试 207

8.5 程序运行效率 209

8.5.1 适当的算法 209

8.5.2 选择快速运算 210

8.5.3 函数 213

习题8 213

第9章 面向对象程序设计 218

9.1 面向对象方法学 218

9.1.1 人类认知规律 218

9.1.2 面向对象基本原理 220

9.1.3 认知规律与面向对象 220

9.1.4 面向对象软件开发 221

9.2 基本概念 221

9.2.1 对象 222

9.2.2 类 226

9.2.3 结构与关系 228

9.3 面向对象分析 233

9.3.1 主要原则 233

9.3.2 静态结构分析与对象模型 235

9.3.3 动态行为分析 238

9.4 面向对象设计 241

习题9 241

第10章 类与对象的实现 243

10.1 C＋＋中的类 243

10.1.1 类的说明 243

10.1.2 类的定义 245

10.2 对象及其成员的使用 247

10.2.1 对象实例 247

10.2.2 对象成员的引用 248

10.2.3 生命周期 250

10.2.4 类型转换 255

10.2.5 其他应用 259

10.3 类的特殊成员 268

10.3.1 静态成员 268

10.3.2 const成员 271

10.3.3 内联函数 273

10.3.4 友元 273

习题10 275

第11章 类间关系的实现 284

11.1 一般-特殊关系的实现 284

11.1.1 类的继承与派生 284

11.1.2 赋值兼容规则 293

11.1.3 二义性与作用域分辨 294

11.2 多态性与虚函数 300

11.2.1 编译时刻的多态性 300

11.2.2 运行时刻的多态性 301

11.2.3 虚函数 303

11.2.4 纯虚函数与抽象类 310

11.3 整体-部分关系的实现 314

11.4 关联关系的实现 317

11.5 关于类层次的总结 318

11.5.1 认知规律与类层次 318

11.5.2 构造函数的一般形式 319

11.5.3 成员函数的特征 319

习题11 320

第12章 面向对象程序设计的其他技术 325

12.1 运算符重载 325

12.1.1 友元运算符 326

12.1.2 类运算符 328

12.1.3 友元及类运算符的应用 329

12.1.4 ＋＋和--运算符的重载 330

12.2 流类库 333

12.2.1 格式化输入输出 334

12.2.2 运算符《和》的重载 335

12.2.3 流式文件 336

12.2.4 流错误 347

12.3 模板 348

12.3.1 函数模板 348

12.3.2 类模板 351

习题12 354

附录A Microsoft C＋＋的保留字 358

附录B C＋＋中的基本数据类型 359

附录C 扩展ASCII字符集 360

附录D C＋＋的运算符 362

参考文献 364