计算机程序设计基础 第3版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

计算机程序设计基础 第3版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第0章 C语言概述1

0.1 C语言简介2

0.1.1 C语言简史2

0.1.2 C语言特点2

0.2 程序设计的基本概念3

0.2.1 程序3

0.2.2 程序设计与程序设计语言3

0.2.3 算法4

0.2.4 数据与数据结构4

0.3 简单C程序介绍5

0.3.1 C程序实例5

0.3.2 程序设计思维8

0.3.3 C程序结构特点9

0.4 程序设计的基本流程9

0.4.1 源文件和头文件的编辑10

0.4.2 源文件和头文件的编译10

0.4.3 目标文件的连接11

0.4.4 测试运行11

本章小结11

习题011

第1章 C语言基本语法元素13

1.1 数据类型14

1.1.1 整数类型14

1.1.2 浮点数类型14

1.1.3 字符串类型16

1.2 量与表达式17

1.2.1 表达式17

1.2.2 变量18

1.2.3 文字19

1.2.4 常量20

1.2.5 赋值与初始化21

1.2.6 操作符与操作数23

1.2.7 混合运算与类型转换25

1.3 语句27

1.3.1 简单语句27

1.3.2 复合语句28

1.3.3 空语句29

1.4 基本输入输出函数29

1.4.1 格式化输出函数29

1.4.2 格式化输入函数34

1.5 程序设计风格35

1.5.1 注释35

1.5.2 命名规范37

1.5.3 宏与常量38

1.5.4 赋值语句的简写形式38

1.5.5 源程序排版39

本章小结40

习题140

第2章 程序流程控制45

2.1 结构化程序设计基础46

2.1.1 基本控制结构46

2.1.2 顺序结构示例47

2.2 布尔数据48

2.2.1 枚举类型48

2.2.2 用户自定义数据类型50

2.2.3 关系表达式50

2.2.4 逻辑表达式51

2.2.5 逻辑表达式的求值52

2.3 if分支结构53

2.3.1 简单if语句53

2.3.2 if-else语句54

2.3.3 if-else if-else语句55

2.4 switch分支结构58

2.4.1 switch语句58

2.4.2 分支结构的嵌套61

2.5 while循环结构63

2.5.1 while语句63

2.5.2 循环控制64

2.6 for循环结构66

2.6.1 递增递减表达式66

2.6.2 for语句67

2.6.3 for与while的比较68

2.6.4 循环嵌套69

2.7 问题求解与结构化程序设计70

2.7.1 问题规模与程序结构化71

2.7.2 程序框架结构71

2.7.3 程序范型72

2.7.4 自顶向下逐步求精73

本章小结74

习题275

第3章 函数79

3.1 函数声明与调用80

3.1.1 函数调用80

3.1.2 函数原型81

3.2 函数定义82

3.2.1 函数实现82

3.2.2 函数返回值83

3.2.3 谓词函数84

3.3 函数调用规范84

3.3.1 函数调用实例85

3.3.2 参数传递机制87

3.3.3 函数调用栈帧88

3.3.4 函数嵌套调用95

3.4 程序的结构化与模块化96

3.4.1 结构化与函数抽象96

3.4.2 模块化与函数抽象97

3.5 程序测试与代码优化98

3.5.1 程序测试98

3.5.2 程序效率与代码优化100

本章小结101

习题3101

第4章 算法105

4.1 算法概念与特征106

4.1.1 算法基本概念106

4.1.2 算法基本特征107

4.2 算法描述108

4.2.1 伪代码108

4.2.2 流程图109

4.3 算法设计与实现113

4.3.1 素性判定问题113

4.3.2 最大公约数问题117

4.4 递归算法118

4.4.1 递归问题的引入119

4.4.2 典型递归函数实例119

4.4.3 递归函数调用的栈帧121

4.4.4 递归信任124

4.5 容错128

4.5.1 数据有效性检查129

4.5.2 程序流程的提前终止130

4.5.3 断言与不变量132

4.6 算法复杂度133

4.6.1 引入复杂度的意义与目的133

4.6.2 大O表达式134

4.6.3 复杂度估计135

本章小结136

习题4137

第5章 程序组织与软件工程141

5.1 库与接口142

5.1.1 库与程序文件142

5.1.2 标准库143

5.1.3 头文件的包含策略144

5.2 随机数库145

5.2.1 随机数生成145

5.2.2 接口设计原则146

5.2.3 随机数库接口147

5.2.4 随机数库实现148

5.2.5 库测试148

5.3 作用域与生存期149

5.3.1 量的作用域与可见性149

5.3.2 量的存储类与生存期151

5.3.3 函数的作用域与生存期152

5.3.4 声明与定义153

5.4 宏153

5.4.1 宏替换154

5.4.2 含参宏156

5.4.3 含参宏与函数的差异157

5.4.4 宏的特殊用法157

5.5 条件编译159

5.5.1 #ifndef与#ifdef命令159

5.5.2 #if命令160

5.6 典型软件开发流程161

5.6.1 软件工程概要162

5.6.2 需求分析162

5.6.3 概要设计163

5.6.4 详细设计165

5.6.5 编码实现170

5.6.6 系统测试173

5.6.7 经验总结174

本章小结174

习题5175

第6章 复合数据类型177

6.1 字符178

6.1.1 字符类型、文字与量178

6.1.2 字符量的数学运算179

6.1.3 标准字符特征库180

6.2 字符串180

6.2.1 字符串的抽象表示180

6.2.2 字符串的复制、合并与比较181

6.2.3 字符串的长度与内容182

6.2.4 字符串类型与其他数据类型的变换182

6.2.5 字符串的查找183

6.3 数组184

6.3.1 数组的意义与性质184

6.3.2 数组的存储表示185

6.3.3 数组元素的访问186

6.3.4 数组与函数188

6.3.5 多维数组192

6.4 结构体194

6.4.1 结构体的意义与性质195

6.4.2 结构体的存储表示197

6.4.3 结构体数据对象的访问197

6.4.4 结构体与函数199

6.5 数据集202

6.5.1 查找202

6.5.2 排序203

本章小结205

习题6206

第7章 指针209

7.1 指针数据类型210

7.1.1 数据对象的地址与值210

7.1.2 指针的定义与使用210

7.1.3 指针的意义与作用215

7.2 指针与函数216

7.2.1 数据交换函数216

7.2.2 常量指针与指针常量219

7.2.3 指针与函数返回值220

7.3 指针与复合数据类型220

7.3.1 指针与数组220

7.3.2 指针与结构体225

7.4 再论字符串227

7.4.1 字符串的表示227

7.4.2 字符数组与字符指针的差异229

7.4.3 标准字符串库231

7.5 动态存储管理232

7.5.1 内存分配232

7.5.2 标准库的动态存储管理函数233

7.5.3 zylib库的动态存储管理宏236

7.5.4 关于动态存储管理若干注意事项的说明237

7.5.5 动态数组238

本章小结243

习题7244

第8章 文件与数据存储247

8.1 文件的基本概念248

8.1.1 什么是文件248

8.1.2 文件类型248

8.1.3 文件指针249

8.2 文件的基本操作249

8.2.1 文件打开操作249

8.2.2 文件关闭操作250

8.2.3 文件结束检测操作251

8.2.4 文件错误检测操作251

8.2.5 文件缓冲区与流刷新操作251

8.2.6 文件位置指针定位操作252

8.2.7 文件位置指针查询操作252

8.2.8 文件位置指针重定位操作252

8.3 文件的读写253

8.3.1 面向字符的文件读写操作253

8.3.2 面向文本行的文件读写操作254

8.3.3 面向格式化输入输出的文件读写操作255

8.3.4 面向数据块的文件读写操作259

8.4 数据存储260

8.4.1 什么是数据持久化260

8.4.2 动态数组的持久化261

8.4.3 应用程序的数据持久化策略263

本章小结266

习题8266

第9章 程序抽象269

9.1 数据抽象270

9.1.1 数据抽象的目的与意义270

9.1.2 结构化数据的性质271

9.1.3 数据封装271

9.1.4 信息隐藏272

9.1.5 抽象数据类型273

9.2 链表275

9.2.1 数据的链式表示276

9.2.2 链表构造与销毁278

9.2.3 结点追加与插入280

9.2.4 结点删除282

9.2.5 链表遍历283

9.2.6 数据查找284

9.2.7 总结与思考285

9.3 函数指针286

9.3.1 函数指针的目的与意义286

9.3.2 函数指针的定义287

9.3.3 函数指针的使用288

9.3.4 函数指针类型291

9.4 抽象链表291

9.4.1 回调函数292

9.4.2 回调函数参数292

9.4.3 数据对象的存储与删除294

本章小结296

习题9297

参考文献与深入读物299