C程序设计教程PDF电子书下载

第1章 绪论 1

1.1 计算机系统 1

1.1.1 硬件系统 1

1.1.2 软件系统 4

1.2 程序设计语言 5

1.2.1 机器语言与汇编语言 5

1.2.2 高级语言 5

1.3 计算机问题求解 6

1.3.1 计算机问题求解概述 6

1.3.2 算法与程序设计 7

1.3.3 计算机科学 8

1.3.4 程序设计范式 8

1.4 算法的设计 9

1.4.1 算法思维 9

1.4.2 算法表示 10

1.4.3 算法的三种基本结构 11

1.4.4 算法的设计方法 12

本章知识结构图 14

习题 15

第2章 Raptor程序设计 16

2.1 Raptor的输入与输出 16

2.1.1 什么是Raptor 16

2.1.2 简单输出语句 16

2.1.3 简单输入语句 19

2.2 Raptor的赋值与过程 21

2.2.1 赋值语句 21

2.2.2 过程调用语句 24

2.3 Raptor的控制结构 28

2.3.1 顺序结构 28

2.3.2 选择结构 28

2.3.3 循环结构 30

2.3.4 级联选择控制与嵌套循环 35

2.3.5 Raptor注释 37

2.4 Raptor的数组 37

2.4.1 为什么使用数组 37

2.4.2 数组和数组元素 38

2.4.3 创建和使用数组 38

2.5 Raptor的文件与图形界面 40

2.5.1 计算结果的文件保存 40

2.5.2 输出结果的图形显示 43

2.6 综合设计案例 43

本章知识结构图 45

习题 46

第3章 C程序设计初步 48

3.1 C语言程序 48

3.1.1 C语言起源 48

3.1.2 简单C程序 49

3.1.3 C程序的构成和风格 50

3.1.4 C程序的开发 51

3.1.5 C的标准 53

3.2 C程序的数据信息 53

3.3 C程序的控制结构 56

3.3.1 顺序结构 56

3.3.2 选择结构 58

3.3.3 循环结构 60

3.4 C程序的设计 61

3.4.1 枚举法 61

3.4.2 迭代法 65

本章知识结构图 68

习题 68

第4章 C语言基本组成 71

4.1 C语言的词法 71

4.1.1 C语言字符集 71

4.1.2 保留字 72

4.1.3 用户标识符 73

4.1.4 C语言的词类 74

4.2 基本数据类型 74

4.2.1 数制 74

4.2.2 数据类型 75

4.2.3 常量 77

4.2.4 变量 79

4.3 运算符和表达式 82

4.3.1 算术运算 83

4.3.2 关系运算 84

4.3.3 逻辑运算 85

4.3.4 赋值运算 87

4.3.5 自增自减运算 88

4.3.6 逗号运算 89

4.3.7 长度运算 89

4.3.8 条件运算 89

4.3.9 位运算 90

4.3.10 类型转换 93

4.4 C语言基本语句 95

4.4.1 表达式语句 96

4.4.2 复合语句 96

4.4.3 选择语句 97

4.4.4 循环语句 105

4.4.5 跳转语句 114

4.4.6 标号语句 116

4.5 格式化输入与输出 116

4.5.1 格式化输出函数printf 116

4.5.2 格式化输入函数scanf 121

本章知识结构图 126

习题 127

第5章 函数 138

5.1 模块化思想概述 138

5.1.1 模块的概念 138

5.1.2 模块的例子 138

5.1.3 模块-函数 140

5.1.4 模块设计的原则 140

5.2 函数的定义 141

5.3 函数的调用 143

5.3.1 函数的调用形式 143

5.3.2 参数传递与返回值 144

5.3.3 函数声明 145

5.3.4 系统函数调用 147

5.4 递归调用 150

5.4.1 简单递归的设计 150

5.4.2 其他递归的设计 153

5.5 变量的作用域与存储类型 156

5.5.1 变量的作用域 156

5.5.2 变量生存期和存储类型 157

5.6 程序文件结构 160

5.6.1 单文件结构 160

5.6.2 多文件结构 160

5.6.3 预处理指令 163

5.6.4 文本文件输入输出 166

5.7 模块化程序设计 169

本章知识结构图 174

习题 175

第6章 复杂数据类型 184

6.1 一维数组 184

6.1.1 数组的定义 186

6.1.2 一维数组的初始化 189

6.1.3 一维数组的应用举例 190

6.2 二维数组 197

6.2.1 二维数组的定义 197

6.2.2 二维数组的存储 197

6.2.3 二维数组元素的引用 198

6.2.4 二维数组的初始化 198

6.2.5 二维数组的应用举例 199

6.3 指针 201

6.3.1 指针的概念 202

6.3.2 指针变量 203

6.3.3 一维数组和指针 205

6.3.4 二维数组和指针 208

6.3.5 返回指针值的函数和指向函数的指针变量 215

6.3.6 动态内存分配 218

6.4 字符串 221

6.4.1 字符串常量 222

6.4.2 字符串的存储和初始化 222

6.4.3 用指针指向字符串 223

6.4.4 字符串的访问 224

6.4.5 字符串处理函数 227

6.4.6 用指针数组处理字符串 233

6.5 结构体 237

6.5.1 定义结构体类型 238

6.5.2 结构体变量的定义及初始化 239

6.5.3 结构体变量所占空间的大小 240

6.5.4 结构体变量的引用 242

6.5.5 结构体数组 244

6.5.6 指向结构体的指针 246

6.6 复杂数据类型作函数参数 248

6.6.1 一维数组作函数参数 248

6.6.2 二维数组作函数参数 251

6.6.3 指针作函数参数 255

6.6.4 结构体类型的指针和变量作函数参数 260

6.7 其他复杂数据类型 261

6.7.1 共用体类型 261

6.7.2 枚举类型 264

6.7.3 类型重定义 267

本章知识结构图 270

习题 272

第7章 文件 280

7.1 输入输出的基本概念 280

7.1.1 普通文件和设备文件 280

7.1.2 二进制文件和文本文件 281

7.1.3 文件流 282

7.1.4 缓冲文件系统 283

7.1.5 文件指针 283

7.2 文件的打开和关闭 284

7.2.1 文件的打开（fopen函数） 284

7.2.2 文件关闭函数（fclose函数） 286

7.3 文本文件的输入输出 287

7.3.1 读写字符 287

7.3.2 读写字符串 289

7.3.3 读写格式化数据 291

7.3.4 利用标准输入输出设备的读写操作 293

7.4 二进制文件的输入和输出 294

7.4.1 文件定位 294

7.4.2 读写数据块函数 296

7.4.3 二进制文件的随机读写 298

本章知识结构图 303

习题 304

第8章 问题求解与算法 309

8.1 问题求解中数据结构的选用 309

8.1.1 问题求解的过程 309

8.1.2 问题求解中对数据结构的选择 317

8.1.3 基于数组存储数据的局限 320

8.2 链表 323

8.2.1 单链表存储结构 324

8.2.2 遍历链表 325

8.2.3 创建一个链表 325

8.2.4 在链表中插入结点 327

8.2.5 在链表中删除结点 329

8.2.6 链表结构的应用 331

8.3 查找 337

8.3.1 在有序表上的二分查找 337

8.3.2 用哈希法存储和查找数据 341

8.4 排序 344

8.4.1 快速排序 345

8.4.2 简单计数排序 347

8.5 问题求解策略 348

8.5.1 回溯法 349

8.5.2 贪心法 352

8.5.3 动态规划 356

本章知识结构图 359

习题 360

附录A ASCII码表完整版 365

附录B 综合实践报告 367

本书知识结构图 373