C语言程序设计PDF电子书下载

第1章 C语言的基本概念 1

1.1 程序设计语言的历史和发展 1

1.2 程序设计过程中的几个基本概念 2

1.2.1 程序 2

1.2.2 程序设计 2

1.2.3 算法 3

1.2.4 数据结构 3

1.3 软件工程的概念 4

1.4 C语言的发展与特点 4

1.4.1 C语言的发展和ANSI C标准 4

1.4.2 C语言的特点 5

1.5 C语言程序的基本标识符 6

1.6 C程序的几个简单实例 7

1.7 C程序的结构特点 10

1.8 C语言程序的编译和执行 11

1.9 习题 12

第2章 C语言程序的基本数据类型及其运算 13

2.1 C语言的数据类型 13

2.1.1 数据类型的一般概念 13

2.1.2 常量 14

2.2 数据类型及变量 17

2.2.1 基本数据类型 17

2.2.2 变量及变量的定义 17

2.2.3 变量的初始化 18

2.2.4 数据类型转换 19

2.3 运算符和表达式 21

2.3.1 运算符和表达式概述 21

2.3.2 赋值运算符和赋值表达式 22

2.3.3 算术运算符和算术表达式 23

2.3.4 关系运算符和关系表达式 24

2.3.5 逻辑运算符和逻辑表达式 25

2.3.6 条件运算符 26

2.3.7 其他运算符 27

2.4 位运算符 28

2.4.1 按位取反运算符 28

2.4.2 移位运算符 28

2.4.3 按位“与”、按位“或”、按位“异或” 29

2.5 C语言基本输入输出函数 30

2.5.1 字符输入输出函数 31

2.5.2 格式化输入输出函数 32

2.6 习题 37

第3章 基本控制结构及其应用 39

3.1 算法及结构化程序设计 39

3.1.1 算法及其特征 39

3.1.2 算法的类型与结构 41

3.2 顺序结构程序设计 42

3.3 分支结构程序设计 43

3.3.1 if分支 43

3.3.2 if-else分支 43

3.3.3 多分支if-else if-else形式 44

3.3.4 条件分支的嵌套 45

3.3.5 开关分支 46

3.4 循环结构程序设计 50

3.4.1 while语句 50

3.4.2 do-while语句 50

3.4.3 for语句 51

3.4.4 三种循环的比较 52

3.4.5 多重循环 52

3.4.6 循环和开关分支的中途退出 53

3.4.7 goto语句 54

3.4.8 结构化程序设计的注意事项 55

3.5 结构化程序设计及应用举例 57

3.6 习题 58

第4章 数组及其应用 62

4.1 一维数组 62

4.1.1 一维数组的定义 62

4.1.2 一维数组的初始化 63

4.1.3 一维数组的引用 64

4.1.4 一维数组的应用举例 65

4.2 多维数组 67

4.2.1 多维数组的定义 67

4.2.2 多维数组的存储形式 67

4.2.3 多维数组的引用 68

4.2.4 多维数组的初始化 68

4.2.5 数组应用举例 70

4.3 字符型数组与字符串 71

4.3.1 字符型数组的概念 71

4.3.2 字符型数组的初始化 72

4.3.3 字符型数组的输入输出 73

4.3.4 字符型数组的应用举例 74

4.4 综合应用举例 75

4.5 习题 77

第5章 函数及其应用 79

5.1 函数的定义与调用 79

5.1.1 C源程序的结构 79

5.1.2 函数的定义 80

5.1.3 函数的调用 82

5.2 函数间的信息传递方式 85

5.2.1 实参-形参之间的信息传递 86

5.2.2 函数调用结果的返回 89

5.3 函数与数组 92

5.3.1 数组元素做实参 92

5.3.2 一维数组名做实参 92

5.3.3 多维数组名做参数 94

5.3.4 字符数组做函数的参数 95

5.4 递归函数与递归调用 96

5.4.1 递归的概念 96

5.4.2 递归程序的设计 97

5.5 变量的存储类型及作用域 98

5.5.1 auto型变量 99

5.5.2 extern型变量 99

5.5.3 静态变量 102

5.6 习题 104

第6章 指针 107

6.1 指针的基本概念及定义方式 107

6.1.1 指针的基本概念 107

6.1.2 指针的定义 107

6.1.3 指针的初始化 108

6.1.4 指针运算符 110

6.2 指针的运算 110

6.2.1 指针的算术运算 110

6.2.2 关系运算 112

6.2.3 指针的赋值运算 112

6.3 指针与数组 112

6.3.1 指向一维数组的指针 113

6.3.2 指向多维数组的指针 115

6.4 字符指针和字符串 116

6.5 指针数组 118

6.5.1 指针数组的概念 118

6.5.2 指针数组的应用 119

6.5.3 指针数组在带形参的main函数中的应用 120

6.6 指针在函数参数传递中的应用 122

6.7 指针型函数 122

6.7.1 指针型函数的定义和引用 123

6.7.2 指针型函数的应用举例 123

6.8 多级指针 124

6.8.1 多级指针的概念及定义 124

6.8.2 多级指针应用举例 125

6.9 指向函数的指针 126

6.9.1 指向函数的指针的概念 126

6.9.2 指向函数的指针的应用 127

6.10 动态指针 129

6.10.1 动态内存分配的概念 129

6.10.2 动态内存分配的应用 130

6.11 习题 132

第7章 排序及查找算法及其实现 134

7.1 排序概述 134

7.1.1 排序的概念 134

7.1.2 排序的定义 134

7.1.3 排序的方法 135

7.1.4 排序效率 135

7.2 冒泡排序法的设计及其实现 137

7.2.1 冒泡算法设计思想 137

7.2.2 冒泡算法的实现 138

7.3 选择排序法的设计及其实现 139

7.3.1 选择排序法设计思想 139

7.3.2 选择排序法的实现 140

7.4 插入排序法的设计及其实现 141

7.4.1 插入排序法设计思想 141

7.4.2 插入排序法的实现 142

7.5 SHELL排序法的设计及其实现 143

7.5.1 SHELL排序法设计思想 143

7.5.2 SHELL排序法的实现 144

7.6 字符串数组的排序设计及其实现 146

7.6.1 字符串数组的排序算法设计思想 146

7.6.2 字符串数组排序算法的实现 147

7.7 查找概述 148

7.8 顺序查找及其应用 148

7.8.1 顺序查找算法的设计思想 148

7.8.2 顺序查找算法的实现 149

7.9 折半查找及其应用 150

7.9.1 折半查找算法的设计思想 150

7.9.2 折半查找算法的实现 151

7.10 习题 152

第8章 结构体、联合体和枚举 153

8.1 结构体的说明和定义 153

8.1.1 结构体的概念 153

8.1.2 结构体的说明及结构体变量的定义 154

8.2 结构体成员的引用与结构体变量的初始化 157

8.2.1 结构体成员的引用 157

8.2.2 结构体变量的初始化 158

8.3 结构体数组 159

8.3.1 结构体数组的定义及初始化 159

8.3.2 结构体数组的应用举例 159

8.4 结构体指针 161

8.4.1 结构体指针及其定义 161

8.4.2 通过指针引用结构体成员 162

8.4.3 结构体指针的应用举例 163

8.5 结构体在函数间的传递 166

8.5.1 结构体变量的传递 166

8.5.2 结构体数组在函数间的传递 169

8.6 结构体指针型和结构体型函数 170

8.6.1 结构体指针型函数 170

8.6.2 结构体型函数 172

8.7 结构体嵌套 174

8.7.1 结构体嵌套的概念 174

8.7.2 嵌套结构体类型变量的引用 175

8.7.3 结构体嵌套应用举例 176

8.8 联合体 177

8.8.1 联合体的说明及联合体变量的定义 177

8.8.2 使用联合体变量应注意的问题 182

8.9 枚举类型 184

8.9.1 枚举类型数据的概念及其定义 184

8.9.2 枚举型变量的使用 184

8.10 自定义类型 186

8.10.1 自定义类型及其表示形式 186

8.10.2 自定义类型的优点 187

8.11 位字段结构体 188

8.12 习题 189

第9章 文件操作 193

9.1 文件概述 193

9.2 文件的基本操作 197

9.2.1 文件的打开 197

9.2.2 文件的关闭 198

9.2.3 文件的删除 198

9.2.4 文件的重命名 199

9.2.5 临时文件的创建 199

9.3 文件的读写操作 200

9.3.1 文件的非格式化读写 200

9.3.2 文件的格式化写操作 206

9.3.3 文件的格式化读操作 208

9.4 文件的定位 209

9.4.1 fgetpos函数 209

9.4.2 fsetpos函数 209

9.4.3 ftell函数 209

9.4.4 fseek函数 210

9.4.5 feof函数 211

9.5 错误处理 211

9.5.1 ferror函数 211

9.5.2 perror函数 211

9.6 习题 212

第10章 线性表及其应用 218

10.1 线性表的基本概念 218

10.2 结构简介 219

10.2.1 单链表 220

10.2.2 循环链表 228

10.2.3 双向链表 229

10.3 线性表的应用 229

10.3.1 单链表的应用：单链表归并问题 229

10.3.2 循环链表的应用：求解约瑟夫问题 231

10.4 习题 232

第11章 栈及其应用 233

11.1 栈的定义及其基本操作 233

11.2 栈的实现 234

11.2.1 栈的数组实现 234

11.2.2 栈的链式存储实现 236

11.3 栈的应用 238

11.3.1 栈在进制转换中的应用 238

11.3.2 栈在递归中的应用 241

11.4 习题 243

第12章 队列及其应用 244

12.1 队列的定义及基本操作 244

12.2 队列的实现 245

12.2.1 用循环数组实现队列 245

12.2.2 用链表实现队列 248

12.3 队列的应用 251

12.3.1 打印杨辉三角形 251

12.3.2 舞伴问题 254

12.4 习题 258

第13章 二叉树及其应用 259

13.1 树的定义和基本术语 259

13.1.1 树的定义 259

13.1.2 树的基本术语 260

13.2 二叉树的特点及其数学性质 261

13.2.1 二叉树的特点 261

13.2.2 二叉树的数学性质 261

13.3 二叉树的基本操作及其实现 263

13.3.1 二叉树的基本操作 263

13.3.2 二叉树基本操作的实现 263

13.4 二叉树的应用 268

13.4.1 二叉树的遍历 268

13.4.2 利用二叉树的遍历建立、打印二叉树 270

13.4.3 利用二叉树的遍历按树状打印二叉树 273

13.5 习题 275

附录A 预处理命令的应用 276

A.1 预处理概述 276

A.2 宏定义 276

A.2.1 无参宏定义 276

A.2.2 带参宏定义 280

A.3 文件包含 284

A.4 条件编译 284

A.4.1 第一种条件编译形式 284

A.4.2 第二种条件编译形式 285

A.4.3 第三种条件编译形式 286

附录B Turbo C 3.0的上机过程 288

B.1 文件的建立与保存 288

B.2 文件的编辑 289

B.3 编译连接 290

B.4 程序的运行 291

附录C Turbo C 3.0程序的调试 292

C.1 程序的调试 292

C.1.1 有关调试的设置 292

C.1.2 设置断点及动态调试的基本操作 293

C.2 程序调试实例 295

C.2.1 添加断点 295

C.2.2 观察变量 296

C.2.3 单步执行 296

C.2.4 观察调用关系 297

C.2.5 终止调试 297

C.2.6 条件断点 297

C.2.7 动态修改变量值 298

附录D Turbo C 3.0部分库函数表 299

附录E ASCII码表 311

参考文献 312