C程序设计PDF电子书下载

第1章 C语言概述 1

1.1 C语言简介 1

1.1.1 C语言历史 1

1.1.2 C语言特点 1

1.2 C语言的关键字与标识符 2

1.2.1 字符集 2

1.2.2 标识符 2

1.2.3 关键字 3

1.2.4 预定义标识符 3

1.3 C程序基本结构 4

1.3.1 Hello World 4

1.3.2 数据对象 6

1.3.3 C程序的结构特点 8

1.4 C程序开发流程 9

1.4.1 头文件与源文件的编辑 9

1.4.2 源文件的编译 9

1.4.3 目标文件的链接 10

1.4.4 程序调试与执行 10

1.5 Turbo C 3.0上机环境与基本操作 10

1.5.1 Turbo C 3.0上机环境简介 10

1.5.2 文件的创建和保存 11

1.5.3 源文件的编辑 13

1.5.4 编译与链接 13

1.5.5 程序的执行 14

1.6 Visual C＋＋ 6.0上机环境与基本操作 15

1.6.1 Visual C＋＋ 6.0上机环境简介 16

1.6.2 文件的创建和保存 16

1.6.3 源文件的编辑 17

1.6.4 编译与链接 17

1.6.5 程序的执行 18

习题1 18

第2章 数据类型与数据对象 20

2.1 数据类型概述 20

2.2 整数类型 21

2.2.1 整数类型数据对象 21

2.2.2 整数类型的取值范围 22

2.3 实数类型 22

2.3.1 double类型的使用 22

2.3.2 float类型的使用 23

2.3.3 实数类型的取值范围 23

2.4 字符类型 24

2.4.1 字符类型的取值范围 24

2.4.2 字符类型数据对象的使用 25

2.5 常数 25

2.5.1 文字常数 26

2.5.2 符号常数 28

2.6 变量 30

2.6.1 变量的定义 30

2.6.2 变量的使用 30

2.6.3 变量的特征 31

2.6.4 变量的赋值 31

2.6.5 变量的初始化 33

2.7 常量 33

2.8 用户自定义类型 34

2.8.1 枚举类型 34

2.8.2 typedef关键字 35

习题2 36

第3章 运算与操作 37

3.1 表达式 37

3.1.1 操作数 37

3.1.2 操作符与表达式求值 37

3.2 算术操作符 38

3.2.1 基本算术操作符 38

3.2.2 递增递减操作符 38

3.3 赋值操作符 39

3.3.1 赋值操作符与赋值表达式 39

3.3.2 复合赋值表达式 40

3.4 表达式求值 41

3.4.1 表达式的一般求值规则 41

3.4.2 操作符的优先级与结合性 41

3.5 逗号操作符 43

3.6 混合运算与类型转换 43

3.6.1 隐式类型转换 43

3.6.2 显式类型转换 44

习题3 45

第4章 基本程序结构 46

4.1 语句与注释 46

4.1.1 简单语句 46

4.1.2 复合语句 46

4.1.3 空语句 47

4.1.4 注释 47

4.2 字符输入输出 47

4.2.1 字符数据对象的输出 48

4.2.2 字符数据对象的输入 48

4.3 格式化输出 49

4.3.1 printf函数的基本用法 49

4.3.2 格式描述符 49

4.3.3 输出精度与格式对齐 51

4.4 格式化输入 55

4.4.1 scanf函数的基本用法 55

4.4.2 取址操作符 57

4.4.3 输入时的场宽 57

4.5 程序的顺序结构 58

4.5.1 顺序结构示例 58

4.5.2 条件表达式 58

习题4 59

第5章 分支结构 61

5.1 逻辑值 61

5.2 关系操作符与关系表达式 61

5.2.1 关系操作符及其优先级 61

5.2.2 关系表达式 62

5.3 逻辑操作符与逻辑表达式 62

5.3.1 逻辑操作符及其优先级 63

5.3.2 逻辑表达式 63

5.3.3 复杂逻辑表达式 64

5.4 if分支结构 65

5.4.1 简单if分支结构 65

5.4.2 if-else语句 66

5.4.3 if-else if-else语句 67

5.5 switch分支结构 71

5.5.1 switch语句 71

5.5.2 break语句 73

5.6 分支结构的嵌套 75

5.6.1 if与switch结构的互相嵌套 75

5.6.2 if分支结构的多重嵌套 75

习题5 77

第6章 循环结构 79

6.1 循环结构概述 79

6.2 while循环 80

6.2.1 while语句 80

6.2.2 while循环示例 80

6.3 for循环 82

6.3.1 简单for循环 82

6.3.2 for循环与while循环的关系 83

6.3.3 复杂for循环 83

6.3.4 “更简单的”for循环 84

6.4 循环流程控制 85

6.4.1 break语句 85

6.4.2 continue语句 86

6.5 循环嵌套 87

6.6 程序结构化 88

6.6.1 程序结构化的基本概念 88

6.6.2 结构化程序设计的基本原则 88

6.6.3 理解程序的整体思路 89

6.6.4 自顶向下逐步求精 89

习题6 90

第7章 函数 92

7.1 函数调用 92

7.1.1 库函数的调用方法 92

7.1.2 函数原型 93

7.2 函数定义 94

7.2.1 函数定义的一般格式 94

7.2.2 函数的返回值 95

7.2.3 返回BOOL值的函数 96

7.3 函数参数 97

7.3.1 形式参数与实际参数 97

7.3.2 参数传递机制 98

7.3.3 函数调用栈框架 100

7.3.4 函数的嵌套调用 102

7.4 全局数据对象与局部数据对象 102

7.4.1 局部数据对象 102

7.4.2 全局数据对象 103

7.4.3 静态局部数据对象 104

7.5 函数与程序模块化 106

习题7 107

第8章 算法 108

8.1 算法概述 108

8.1.1 算法的基本概念 108

8.1.2 算法的基本特征 109

8.2 算法描述 110

8.2.1 伪代码 110

8.2.2 流程图 111

8.3 算法设计 114

8.3.1 最大公约数问题 115

8.3.2 素性判定问题 116

8.4 算法效率 117

8.4.1 最大公约数算法的效率 117

8.4.2 素性判定算法的效率 118

8.4.3 素性判定算法的除虫任务 119

8.4.4 效率！效率！ 120

8.5 递归算法 121

8.5.1 递归函数的基本概念 121

8.5.2 递归函数设计 122

8.5.3 递归与循环 123

8.5.4 汉诺塔问题 124

8.5.5 递归算法设计的一般策略 126

习题8 128

第9章 程序组织 130

9.1 头文件与源文件 130

9.1.1 源文件 130

9.1.2 头文件 131

9.1.3 头文件的包含方法 131

9.1.4 头文件的包含测试 132

9.2 工程项目文件管理 133

9.2.1 Turbo C环境下的工程文件管理 133

9.2.2 Visual C＋＋环境下的工程文件管理 135

9.3 常用标准库函数 138

9.3.1 stdio库 138

9.3.2 math库 138

9.3.3 ctype库 140

9.3.4 stdlib库 142

9.4 作用域与生存期 144

9.4.1 量的作用域与可见性 145

9.4.2 量的存储类与生存期 146

9.4.3 静态函数 147

9.4.4 声明与定义 147

9.5 多文件程序开发示例 148

9.5.1 单文件版本 148

9.5.2 多文件版本 153

习题9 157

第10章 数组 158

10.1 一维数组 158

10.1.1 一维数组数据对象的定义 158

10.1.2 一维数组的存储表示 159

10.1.3 一维数组数据对象的初始化 159

10.2 数组元素操作 160

10.2.1 数组元素的访问 160

10.2.2 数组元素的下标 161

10.3 数组与函数 162

10.3.1 一维数组作为函数参数 162

10.3.2 数组参数传递规范 165

10.4 多维数组 167

10.4.1 多维数组数据对象的定义 167

10.4.2 多维数组数据对象的初始化 167

10.4.3 多维数组的存储表示 168

10.4.4 多维数组元素的访问 168

习题10 170

第11章 结构体与共用体 171

11.1 结构体类型 171

11.1.1 结构体类型的定义 171

11.1.2 结构体类型的存储布局 172

11.1.3 结构体类型的嵌套 173

11.2 结构体变量 174

11.2.1 结构体变量的定义 174

11.2.2 结构体变量的初始化 175

11.3 结构体应用 175

11.3.1 结构体成员的访问 175

11.3.2 结构体与数组 177

11.3.3 结构体与函数 178

11.4 库与接口 179

11.4.1 有理数库 180

11.4.2 接口设计原则 184

11.5 共用体 184

11.5.1 共用体的基本概念 184

11.5.2 共用体成员的存储 185

11.5.3 结构体与共用体的嵌套 186

习题11 188

第12章 指针 189

12.1 指针变量 189

12.1.1 地址与值 189

12.1.2 指针变量的定义 190

12.1.3 指针变量的初始化 190

12.1.4 指针值NULL 191

12.1.5 指针数据对象与目标数据对象的访问 191

12.1.6 指针类型 194

12.2 指针与函数 195

12.2.1 指针作为函数参数 195

12.2.2 指针与常量 197

12.2.3 指针与函数返回值 199

12.3 指针操作 199

12.3.1 数据对象地址的计算 199

12.3.2 指针加减操作 200

12.3.3 指针递增递减操作 201

12.3.4 指针关系操作 202

12.4 指针与数组 203

12.4.1 指针作为函数参数 203

12.4.2 指针与数组的可互换性 206

12.4.3 多维数组作为函数参数 207

12.5 函数指针 208

12.5.1 函数指针的基本概念 208

12.5.2 函数指针类型 209

12.5.3 函数指针的使用方法 210

12.5.4 void＊类型 210

12.6 查找与排序 211

12.6.1 排序 211

12.6.2 查找 214

习题12 216

第13章 字符串 218

13.1 字符数组 218

13.1.1 字符数组的定义 218

13.1.2 字符数组的初始化 218

13.1.3 字符数组的内部表示 219

13.2 字符指针 220

13.2.1 字符指针的定义与初始化 220

13.2.2 字符指针的内部表示 221

13.2.3 字符？？ 222

13.2.4 字符指针与字符数组的差异 223

13.3 字符串与函数 223

13.3.1 字符串作为函数参数 223

13.3.2 字符串作为函数返回值 225

13.4 字符串库 226

13.4.1 字符串的长度 226

13.4.2 字符串的复制与合并 227

13.4.3 字符串的比较 228

13.4.4 字符串的查找 229

13.5 动态存储管理 229

13.5.1 内存分配概述 229

13.5.2 动态内存分配 230

13.5.3 动态内存释放 231

习题13 232

第14章 文件 233

14.1 文件的基本概念 233

14.1.1 什么是文件 233

14.1.2 文件类型 233

14.1.3 文件指针 234

14.2 文件函数 234

14.2.1 fopen函数 234

14.2.2 fclose函数 235

14.2.3 feof函数与EOF宏 236

14.2.4 ferror函数 236

14.2.5 fflush函数与fflushall函数 237

14.2.6 fseek函数 237

14.2.7 ftell函数 238

14.2.8 rewind函数 238

14.2.9 访问文件的基本策略 238

14.3 面向字符的文件读写操作 238

14.3.1 fputc函数与fgetc函数 238

14.3.2 面向字符的文件读写举例 239

14.4 面向文本行的文件读写操作 240

14.4.1 fputs函数与fgets函数 240

14.4.2 面向文本行的文件读写举例 241

14.5 格式化信息的文件读写操作 241

14.5.1 fprintf函数 241

14.5.2 fscanf函数 242

14.6 面向信息块的文件读写操作 244

14.6.1 fwrite函数与fread函数 244

14.6.2 面向信息块的文件读写举例 246

习题14 248

第15章 链表 249

15.1 指针与结构体 249

15.1.1 指针作为结构体的成员 249

15.1.2 指向结构体的指针 251

15.2 链表概述 252

15.2.1 链表的基本概念 252

15.2.2 链表与链表结点的表示 253

15.2.3 链表基本操作集 256

15.3 链表的创建与销毁 257

15.3.1 链表的创建 257

15.3.2 链表的销毁 258

15.4 结点的插入与删除 259

15.4.1 结点的插入操作 259

15.4.2 结点的删除操作 261

15.5 链表的遍历 262

15.5.1 链表结点数据的输出操作 262

15.5.2 使用函数指针实现链表遍历 263

15.5.3 链表库应用 264

习题15 266

参考文献 268