计算机程序设计基础 C语言版PDF电子书下载

第1章 算法与C程序设计概述 1

1.1 算法、计算思维和算法设计 1

1.1.1 算法和计算思维 1

1.1.2 流程图和算法的特性 6

1.2 用计算机程序设计语言实现算法 8

1.2.1 C语言及其特点 8

1.2.2 用C语言编写程序实现算法 10

1.2.3 算法和计算思维小结 15

1.3 C程序的形式要点 16

1.4 C程序的开发过程 17

1.5 本章小结 18

练习题1 19

第2章 数据与运算 20

2.1 C语言的数据类型 20

2.2 常量 22

2.2.1 直接常量 22

2.2.2 符号常量 26

2.3 变量及其数据类型 27

2.3.1 变量概述 28

2.3.2 C标识符及其命名 28

2.3.3 变量的数据类型及其声明 30

2.3.4 变量的初始化 31

2.4 数据的输入输出 32

2.4.1 字符型数据的输入输出函数 33

2.4.2 格式化输入输出函数 35

2.5 赋值运算和赋值表达式 42

2.5.1 C运算符和C算术表达式简介 42

2.5.2 简单赋值运算 44

2.5.3 复合赋值运算 45

2.5.4 赋值表达式的数据类型 45

2.6 算术运算和算术表达式 46

2.6.1 基本算术运算 46

2.6.2 标准系统库函数调用 47

2.6.3 自增自减运算 48

2.6.4 算术运算符的优先级和结合性 50

2.7 逗号运算和逗号表达式 50

2.8 不同类型数据之间的转换 51

2.8.1 算术表达式中的类型转换 52

2.8.2 强制类型转换 53

2.9 运算符的优先级和结合性 54

2.10 本章小结 55

练习题2 56

第3章 基本的程序流程控制结构 59

3.1 C语句概述 59

3.1.1 C语言的基本语句 59

3.1.2 三种基本结构和流程控制语句 61

3.1.3 流程转向语句 61

3.1.4 C基本语句一览 62

3.2 顺序结构 63

3.3 选择结构的流程控制 64

3.3.1 条件判断 64

3.3.2 if语句 67

3.3.3 条件运算符和条件表达式 75

3.3.4 switch语句 75

3.3.5 选择结构程序举例 78

3.4 循环结构的流程控制 81

3.4.1 穷举与迭代算法 81

3.4.2 while循环 84

3.4.3 do…while循环 86

3.4.4 for循环 88

3.4.5 循环的嵌套 92

3.4.6 break语句和continue语句 93

3.4.7 几种循环的比较 97

3.5 关于goto语句 98

3.5.1 goto语句的使用 98

3.5.2 goto语句的限制 99

3.6 综合应用举例 99

3.7 程序的书写格式 101

3.8 本章小结 104

练习题3 104

第4章 数组和字符串 107

4.1 数组的概念 107

4.2 一维数组 109

4.2.1 一维数组的定义 109

4.2.2 一维数组的引用 110

4.2.3 一维数组的赋值 111

4.2.4 一维数组的初始化 111

4.2.5 一维数组应用举例 113

4.3 二维数组 118

4.3.1 二维数组的定义 118

4.3.2 二维数组的引用 119

4.3.3 二维数组初始化 119

4.3.4 二维数组应用举例 121

4.4 多维数组 123

4.5 字符数组与字符串 124

4.5.1 字符数组 124

4.5.2 字符串的输入与输出 126

4.5.3 字符串与字符数组的区别与联系 129

4.5.4 字符串处理函数 130

4.5.5 字符串处理举例 133

4.6 综合应用举例 134

4.7 本章小结 136

练习题4 136

第5章 指针 139

5.1 指针的概念 139

5.1.1 变量的地址及变量的值 139

5.1.2 指针变量及指向 140

5.2 指针和变量 141

5.2.1 指针变量的定义 141

5.2.2 指针变量的初始化 142

5.2.3 指针运算符 143

5.2.4 指针的赋值运算 144

5.3 指针和数组 146

5.3.1 指针与一维数组 146

5.3.2 指针与二维数组 152

5.4 字符指针和字符串 156

5.4.1 用字符指针表示字符串 156

5.4.2 用字符指针处理字符串 158

5.4.3 字符指针数组和多个字符串的处理 160

5.5 多级指针 162

5.6 综合应用举例 163

5.7 本章小结 165

练习题5 165

第6章 函数 167

6.1 函数概述 167

6.1.1 C函数的一般特性 167

6.1.2 函数的分类 168

6.2 函数的定义、声明和调用 170

6.2.1 函数的定义 170

6.2.2 函数的调用 172

6.2.3 函数的声明 173

6.3 函数间的参数传递 174

6.3.1 函数的实际参数和形式参数 175

6.3.2 形实结合传数值 175

6.3.3 形实结合传地址 177

6.3.4 函数的返回值 178

6.4 数组作为函数参数 179

6.4.1 数组元素作函数实参 180

6.4.2 一维数组整体在函数之间传递 181

6.4.3 二维数组在函数之间传递 186

6.5 指针和函数 187

6.5.1 指向函数的指针 187

6.5.2 用指向函数的指针作函数参数 189

6.5.3 函数指针数组 191

6.5.4 返回指针的函数 192

6.6 命令行与main参数 193

6.6.1 命令行 194

6.6.2 使用main参数 194

6.7 函数的嵌套调用和递归调用 195

6.7.1 函数的嵌套调用 195

6.7.2 函数的递归调用 197

6.8 综合应用举例 198

6.9 本章小结 204

练习题6 205

第7章 C程序的模块化设计 208

7.1 C程序的模块化结构 208

7.1.1 概述 209

7.1.2 多源文件程序的结构 209

7.1.3 分割编译 211

7.2 内部变量、外部变量和作用域、生存期 213

7.2.1 内部变量、外部变量 213

7.2.2 静态（static）变量 218

7.2.3 作用域及生存期 221

7.3 变量和函数的存储属性 222

7.3.1 变量的存储类型 222

7.3.2 函数的存储属性 224

7.4 动态存储分配和释放 225

7.4.1 申请动态内存 225

7.4.2 动态内存的释放和重新分配 226

7.4.3 void指针类型 227

7.5 编译预处理 228

7.5.1 宏定义 228

7.5.2 文件包含 231

7.5.3 条件编译 232

7.6 综合应用举例 233

7.7 本章小结 237

练习题7 238

第8章 高级数据类型 240

8.1 结构体数据类型 240

8.1.1 结构体数据类型的定义 240

8.1.2 结构体变量的定义及引用 241

8.1.3 结构体数组及指向结构体的指针 245

8.1.4 结构体变量及指向结构体的指针作为函数的参数 247

8.2 结构体应用举例 249

8.3 共用体数据类型 250

8.3.1 共用体的定义和共用体变量的引用 250

8.3.2 利用共用体类型节省空间 252

8.4 枚举数据类型 253

8.5 用typedef定义类型 255

8.6 用结构体建立链表 256

8.6.1 链表定义 257

8.6.2 链表操作算法 257

8.6.3 链表操作示例 261

8.7 本章小结 263

练习题8 264

第9章 底层编程技术 266

9.1 C语言的位运算符 266

9.1.1 按位取反运算 266

9.1.2 按位与、或和异或运算 267

9.1.3 移位运算（＜＜，＞＞） 269

9.1.4 其他说明 270

9.2 位段 271

9.2.1 位段的概念 271

9.2.2 位段的应用 273

9.3 volatile类型修饰符 274

9.4 综合应用举例 275

9.5 本章小结 277

练习题9 278

第10章 文件 279

10.1 文件的概述 279

10.2 文件的打开和关闭 280

10.3 文件的读和写 282

10.3.1 fgetc和fputc函数 282

10.3.2 fgets和fputs函数 285

10.3.3 fscanf和fprintf函数 286

10.3.4 fread和fwrite函数 286

10.3.5 文件的定位函数 287

10.3.6 其他文件操作函数 289

10.4 综合应用举例 291

10.5 本章小结 292

练习题10 293