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

第1部分 程序设计基础 3

第1章 程序设计的基本概念 3

1.1 程序设计语言 3

1.1.1 程序设计语言概述 3

1.1.2 语言处理程序概述 4

1.2 计算机中数据表示方法 5

1.2.1 进位计数制和数制之间的转换 5

1.2.2 数在计算机中的表示方法 7

习题1 8

第2章 程序设计中的数据基础 10

2.1 程序设计中数据的表示 10

2.1.1 程序设计中数据对象的命名方法 10

2.1.2 整型类数据的表示 11

2.1.3 实型类数据的表示 13

2.1.4 字符类数据的表示 14

2.1.5 地址类数据的表示 15

2.2 表达式运算基础 18

2.2.1 基本运算符和表达式运算 18

2.2.2 数据的混合运算和数据类型转换 23

2.3 数据输入输出和顺序程序设计 25

2.3.1 算法基本概念及算法描述 25

2.3.2 程序设计中的格式化输出 31

2.3.3 程序设计中的格式化输入 33

2.3.4 字符类型数据的输入和输出 34

2.3.5 常用数学类标准库函数使用 35

习题2 38

第3章 结构化程序设计 41

3.1 程序控制结构中的条件表示 41

3.1.1 关系运算符和关系表达式 41

3.1.2 逻辑运算符和逻辑表达式 42

3.2 分支程序结构 43

3.2.1 if语句与程序的单分支选择结构 43

3.2.2 复合语句及其在程序中的使用 44

3.2.3 if～else语句与程序的双分支结构 44

3.2.4 条件运算符与条件表达式 45

3.2.5 if语句的嵌套与程序的多分支选择结构 46

3.2.6 switch语句与程序的多分支结构 48

3.3 循环程序结构 51

3.3.1 while型循环结构 51

3.3.2 do～while型循环结构 52

3.3.3 for型循环结构 53

3.3.4 空语句及其在程序中的使用 54

3.3.5 循环的嵌套 55

3.4 其他简单控制结构 56

3.4.1 break语句 56

3.4.2 continue语句 57

3.4.3 goto语句和标号语句 57

3.5 控制结构的简单应用 58

3.5.1 求最大公约数和最小公倍数 59

3.5.2 穷举思想及程序实现 59

3.5.3 迭代思想及程序实现 61

3.5.4 一元高阶方程的迭代解法 62

习题3 65

第4章 数组及其简单应用 70

4.1 数组的概念 70

4.2 一维数组 71

4.2.1 一维数组的定义和初始化 71

4.2.2 一维数组元素的引用方法 72

4.3 二维数组和多维数组 73

4.3.1 二维数组和多维数组的定义和初始化 73

4.3.2 二维数组和多维数组元素的引用方法 74

4.4 数组的简单应用 76

4.4.1 数组元素值的随机生成 76

4.4.2 基于数组的常用排序方法 77

4.4.3 基于数组的常用查找方法 80

习题4 82

第5章 函数与C程序结构 87

5.1 模块化概念 87

5.1.1 模块化概念 87

5.1.2 信息隐蔽和局部化概念 87

5.2 函数的定义和调用 88

5.2.1 函数的定义和声明 88

5.2.2 函数调用中的数值参数传递 91

5.2.3 函数调用中的地址值参数传递 93

5.2.4 函数调用中的数组参数传递 96

5.3 函数的嵌套调用和递归调用 101

5.3.1 函数的嵌套调用 101

5.3.2 函数的递归调用 102

5.3.3 递归函数设计基础 104

5.4 变量的作用域和生存期 107

5.4.1 变量的作用域 107

5.4.2 变量的生存期 112

5.5 编译预处理基础 118

5.5.1 宏定义预处理命令及其简单应用 118

5.5.2 文件包含预处理命令及其简单应用 122

5.5.3 条件编译预处理命令及其简单应用 122

习题5 125

第6章 文件数据处理基础 130

6.1 数据的层次结构和文件概念 130

6.1.1 数据的层次结构 130

6.1.2 文件的基本概念和文件数据类型 130

6.2 顺序存取文件的处理方法 132

6.2.1 文件的打开 132

6.2.2 文件的关闭 133

6.2.3 文件内部的读写位置指针和文件尾部的检测方法 133

6.2.4 顺序文件中的数据存取方法 134

6.3 随机存取文件的处理方法 140

6.3.1 随机存取文件处理概念 140

6.3.2 文件中的随机存取实现方法 140

习题6 144

第2部分 程序设计进阶 153

第7章 函数指针和函数形参 153

7.1 返回指针值的函数 153

7.1.1 返回指针值函数的定义和调用 153

7.1.2 存储分配标准库函数和动态变量引用 154

7.2 函数调用中函数型参数传递 156

7.2.1 具有函数型形参函数的定义和调用 156

7.2.2 具有函数型形参函数的应用实例 156

7.3 指向函数的指针 158

7.3.1 指向函数指针变量的定义和引用 158

7.3.2 指向函数指针变量作函数的形式参数 159

习题7 161

第8章 指针与数组 166

8.1 指针与数组的关系 166

8.1.1 多级指针 166

8.1.2 一维数组与指针的关系 168

8.1.3 二维数组与指针的关系 171

8.1.4 指向由若干元素构成的数组的指针变量 174

8.2 指针数组与命令行参数 176

8.2.1 指针数组的定义和使用 177

8.2.2 命令行参数及其应用 179

8.3 用指针构成动态数组 180

8.3.1 动态数组的概念 181

8.3.2 一维动态数组的建立和使用 182

8.3.3 二维动态数组的建立和使用 183

习题8 186

第9章 字符串数据处理 189

9.1 字符串的表示方法 189

9.1.1 字符串的表示方法 189

9.1.2 字符串的输入输出方法 191

9.2 字符串的常用处理方法及标准库函数 193

9.2.1 字符串中有效字符的统计方法 193

9.2.2 字符串的复制 194

9.2.3 字符串的连接 195

9.2.4 字符串中字符的查找 197

9.2.5 字符串中字符的插入 198

9.2.6 字符串中字符的删除 199

9.2.7 字符串的比较 200

9.2.8 字符串中子串的查找 203

9.2.9 字符串中子串的插入 204

9.2.10 字符串中子串的删除 205

9.2.11 字符串与二维字符数组 207

习题9 210

第10章 结构体和联合体数据类型 214

10.1 结构体数据类型的基本概念 214

10.1.1 结构体类型和变量的定义 214

10.1.2 typedef关键字的简单应用 216

10.1.3 结构体变量的引用和输入输出 219

10.1.4 结构体变量作函数的参数 220

10.1.5 结构体作函数的返回值类型 221

10.2 结构体数组 222

10.2.1 结构体数组的定义和数组元素引用 223

10.2.2 结构体数组作函数的参数 224

10.3 结构体数据类型与指针的关系 226

10.3.1 结构体类型变量与指针的关系 226

10.3.2 结构体类型数组与指针的关系 228

10.4 联合体数据类型的基本概念 230

10.4.1 联合体类型的定义和变量的引用方法 230

10.4.2 联合体类型与结构体类型的区别 233

习题10 236

第11章 位运算与枚举类型 240

11.1 位运算及其应用 240

11.1.1 位运算符和位运算表达式 240

11.1.2 位运算的简单应用 244

11.1.3 位段的概念和定义方法 246

11.1.4 位段的引用方法 247

11.2 枚举数据类型及其应用 249

11.2.1 枚举类型的定义和枚举变量的引用 249

11.2.2 枚举类型的简单应用 253

习题11 256

第3部分 程序设计技术简单应用 261

第12章 常用线性数据结构处理技术 261

12.1 线性表的存储结构及基本运算 261

12.2 栈的基本概念及简单应用 271

12.3 队列的基本概念及简单应用 275

习题12 281

第13章 常用排序技术 283

13.1 排序的基本概念 283

13.2 直接选择排序的程序实现 283

13.3 直接插入排序的程序实现 285

13.4 二分插入排序的程序实现 287

13.5 希尔排序的程序实现 289

13.6 快速排序的程序实现 291

习题13 293

第14章 常用查找技术 294

14.1 查找的概念 294

14.2 线性查找的程序实现 294

14.3 二分查找的程序实现 296

习题14 298

附录A 299

附录B 302

附录C 303

附录D 311

参考文献 318