C程序设计导引PDF电子书下载

第1章 概论 1

1.1 C语言的发展与特点 1

1.1.1 C语言发展简史 1

1.1.2 C语言的特点 2

1.2 第一个C程序 3

1.2.1 第一个C程序及其编译与运行 3

1.2.2 关于C程序的编写 6

1.2.3 C程序的结构 7

1.3 本书提供的C语言应用实例介绍 10

1.3.1 概述 10

1.3.2 本书部分应用举例 11

习题1 13

第2章 C语言基础 15

2.1 字符集、标识符与关键词 15

2.1.1 字符集 15

2.1.2 标识符 15

2.1.3 关键词 16

2.2 数据类型 16

2.2.1 基本数据类型 17

2.2.2 其他数据类型 18

2.3 常量与变量 18

2.3.1 常量 18

2.3.2 变量 22

2.4 运算符与表达式 25

2.4.1 赋值运算符与表达式 25

2.4.2 算术运算符与表达式 27

2.4.3 关系运算符与表达式 29

2.4.4 逻辑运算符与表达式 30

2.4.5 逗号运算符与表达式 32

2.4.6 复合运算与表达式 34

2.4.7 运算符优先级 34

2.5 数据输入／输出函数与常用函数 36

2.5.1 数据输入／输出函数 36

2.5.2 字符输入／输出函数 40

2.5.3 常用函数 41

习题2 44

第3章 程序控制流与程序算法设计 47

3.1 顺序结构 47

3.1.1 顺序结构的基本语句 48

3.1.2 顺序结构应用举例 49

3.2 选择结构 52

3.2.1 if语句 52

3.2.2 条件表达式 56

3.2.3 switch语句 57

3.3 循环结构 59

3.3.1 while循环 59

3.3.2 do-while循环 62

3.3.3 for循环 63

3.3.4 循环语句的嵌套 66

3.3.5 break语句和continue语句 67

3.3.6 goto语句 68

3.4 算法 68

3.4.1 算法概述 68

3.4.2 算法描述方法 71

3.5 程序设计方法 77

3.5.1 程序设计的一般步骤 77

3.5.2 结构化程序设计方法 77

习题3 79

第4章 函数 83

4.1 函数声明与定义 83

4.1.1 概述 83

4.1.2 函数声明 86

4.1.3 函数定义 88

4.2 函数调用 89

4.2.1 传值调用的特点 89

4.2.2 函数调用方式 91

4.2.3 函数嵌套调用 92

4.2.4 函数递归和递推调用 94

4.3 函数与变量 97

4.3.1 全局变量和局部变量 98

4.3.2 变量的生命期与存储类别 100

习题4 103

第5章 数组与字符串 108

5.1 一维数组 108

5.1.1 一维数组定义 108

5.1.2 一维数组引用 109

5.1.3 数组元素的排序与查找 111

5.2 二维数组 116

5.2.1 二维数组定义 116

5.2.2 二维数组引用 118

5.2.3 二维数组程序举例 120

5.3 字符串 120

5.3.1 字符串的存储 121

5.3.2 字符串的输入与输出 122

5.3.3 常用字符串函数 124

5.4 数组与函数 127

5.4.1 数组元素作为函数参数 127

5.4.2 数组名作为函数参数 127

习题5 128

第6章 指针与动态内存分配 133

6.1 指针基础 133

6.1.1 指针变量定义 133

6.1.2 指针变量初始化 134

6.1.3 指针的间接引用 135

6.1.4 指针基本运算 136

6.2 指针与数组 140

6.2.1 指向数组元素的指针 140

6.2.2 通过指针引用数组元素 142

6.2.3 数组名作函数参数 143

6.2.4 指针数组 145

6.2.5 指向指针的指针 145

6.2.6 指针数组与二级指针的等价性 149

6.3 指针与字符串 150

6.3.1 字符串的表示形式 150

6.3.2 字符串指针作函数参数 151

6.3.3 常用字符串函数 152

6.4 指针与函数 153

6.4.1 指针作函数的参数 153

6.4.2 指针作函数返回值 157

6.4.3 指向函数的指针 158

6.4.4 函数指针作函数的参数 160

6.5 const指针 161

6.5.1 指向常量的指针 161

6.5.2 指针常量 162

6.5.3 指向常量的指针常量 162

6.6 动态内存分配 163

6.6.1 用malloc（）分配内存空间 163

6.6.2 动态数组的实现 165

习题6 167

第7章 结构体、共用体和枚举类型 171

7.1 结构体类型 171

7.1.1 结构体类型及其变量的定义 171

7.1.2 结构体变量的使用 174

7.1.3 结构体变量的初始化 175

7.2 结构体数组 177

7.2.1 结构体数组的定义 177

7.2.2 结构体数组的初始化 177

7.3 结构体指针变量 178

7.3.1 指向结构体的指针 179

7.3.2 指向结构体数组的指针 180

7.3.3 结构体变量和结构体指针变量作函数参数 181

7.4 链表 183

7.4.1 链表概述 183

7.4.2 链表的基本操作 183

7.5 共用体 188

7.5.1 共用体类型的定义 188

7.5.2 共用体类型变量的定义 189

7.5.3 共用体变量的使用 189

7.6 枚举类型 190

习题7 192

第8章 输入／输出与文件 195

8.1 概述 195

8.1.1 C语言文件的概念 196

8.1.2 文本文件和二进制文件 197

8.1.3 文件类型指针 198

8.2 文件打开与关闭 198

8.2.1 打开文件 198

8.2.2 关闭文件 200

8.2.3 文件缓冲区的控制 201

8.2.4 文件状态检测 203

8.3 文本文件读／写 204

8.3.1 按字符读／写 204

8.3.2 按字符串读／写 206

8.3.3 格式化读／写 208

8.4 二进制文件读／写 210

8.4.1 写入二进制文件 210

8.4.2 读出二进制文件 212

8.5 文件定位与随机存取 213

8.5.1 文件定位 214

8.5.2 随机读／写 215

习题8 216

第9章 位运算及其应用 220

9.1 概述 220

9.1.1 位与字节 220

9.1.2 位序列的输出 223

9.2 位运算符及其使用方法 224

9.2.1 按位取反运算 224

9.2.2 按位左移运算 226

9.2.3 按位右移运算 228

9.2.4 按位与运算 229

9.2.5 按位或运算 232

9.2.6 按位异或运算 234

9.2.7 复合位运算符 237

9.3 位运算应用举例 237

9.3.1 位运算用于分离IP地址 237

9.3.2 均匀二分查找 239

9.3.3 二进制GCD算法 241

9.3.4 在计算机密码学中的应用 242

9.3.5 在数据压缩中的应用 246

习题9 251

第10章 算法设计与分析 254

10.1 穷举法 254

10.1.1 百钱百鸡问题 254

10.1.2 提高穷举效率 255

10.1.3 局部穷举 260

10.2 分治法 263

10.2.1 二分法求解方程 263

10.2.2 快速排序法 265

10.3 回溯法 268

10.3.1 递归回溯法 269

10.3.2 非递归回溯法 273

10.4 贪心算法 274

10.4.1 旅行商问题 275

10.4.2 删数问题 277

10.5 再论递归与递推算法 279

10.5.1 递归和递推的效率 279

10.5.2 递归算法非递归化 282

10.6 大整数相加算法 284

10.6.1 大整数相加算法设计与实现 284

10.6.2 大Fibonacci数的计算 289

习题10 291

第11章 图形与图像编程 296

11.1 概述 296

11.1.1 Win32 API简介 296

11.1.2 Windows应用程序的数据类型 297

11.2 Windows应用程序结构 298

11.2.1 WinMain函数 298

11.2.2 WndProc窗口函数 302

11.3 图形编程 303

11.3.1 创建图形编程空工程 303

11.3.2 编写窗口程序 304

11.3.3 编写图形程序 306

11.3.4 常用图形函数介绍 306

11.3.5 图形编程实例 308

11.3.6 图形动画 317

11.4 图像编程 320

11.4.1 RAW图像数据及其显示 320

11.4.2 PGM和PPM图像显示和存储 324

习题11 331

第12章 编译预处理与程序调试 334

12.1 编译预处理概述 334

12.1.1 预处理指令 334

12.1.2 文件包含 335

12.2 宏定义与宏替换 336

12.2.1 对象式宏 336

12.2.2 函数式宏 336

12.3 条件编译 338

12.3.1 条件指令#if、#else、#elif、#endif的使用 338

12.3.2 条件指令#ifdef、#ifndef的使用 340

12.4 调试语法错误 341

12.4.1 常见语法错误与警告的英文解释 342

12.4.2 常见语法错误 342

12.5 调试连接错误 348

12.6 调试逻辑算法错误 349

12.6.1 调试方法 349

12.6.2 常见逻辑错误 353

12.6.3 调试方法总结 355

12.7 运行错误 356

习题12 357

附录A ASCII字符代码 359

附录B C语言常用库函数 360

参考文献 364