程序设计技术 第3版PDF电子书下载

1　C语言数据描述和C程序设计初步 1

1.1　C程序的基本结构 1

1.1.1　C源程序的组成成分 2

1.1.2　C语言的基本元素 5

1.2　C语言的基本数据类型 7

1.2.1　C语言的整型数据类型 8

1.2.2　C语言的实型数据类型 10

1.2.3　C语言的字符型数据类型 12

1.2.4　变量的初始化 14

1.3　基本运算符和表达式 15

1.3.1　算术运算符和算术表达式 16

1.3.2　赋值运算符和赋值表达式 17

1.3.3 自反运算符 18

1.3.4　自增、自减运算符 19

1.3.5　逗号运算符和逗号表达式 20

1.3.6　sizeof运算符 21

1.3.7　运算符优先级别和结合性规则 23

1.4　不同类型数据混合运算及数据转换 24

1.4.1　不同数据类型隐式转换 24

1.4.2　不同数据类型显式转换 25

1.5　C程序设计初步 26

1.5.1　算法基本概念及算法描述 26

1.5.2　C语句概述 30

1.5.3　C程序的输出——最基本的输出函数 31

1.5.4　C程序的输入——最基本的输入函数 34

1.5.5　常用数学类标准库函数的使用 40

习题1 43

2　结构化程序设计基础和C语言的控制结构 47

2.1　C程序控制结构中的条件表示 47

2.1.1　关系运算符和关系表达式 48

2.1.2　逻辑运算符和逻辑表达式 49

2.2　分支程序结构 52

2.2.1　if语句与程序的单分支结构 52

2.2.2　复合语句及其在程序中的使用 53

2.2.3　if…else语句与程序的双分支结构 55

2.2.4　条件运算符与条件表达式 56

2.2.5　if语句的嵌套与程序的多分支结构 57

2.2.6　switch语句与程序的多分支结构 61

2.3　循环程序结构 64

2.3.1　while型循环结构 64

2.3.2　do…while型循环结构 65

2.3.3　for型循环结构 67

2.3.4　空语句及其在程序中的使用 68

2.3.5　循环的嵌套 69

2.4　C语言中的其他简单控制结构 71

2.4.1　break语句 71

2.4.2　continue语句 73

2.4.3　goto语句和标号语句 74

2.5　C语言控制结构应用举例 75

2.5.1　最大公约数和最小公倍数 75

2.5.2　穷举思想及程序实现 76

2.5.3　迭代思想及程序实现 79

2.5.4　一元高阶方程的迭代解法 80

习题2 83

3　数组及其应用 88

3.1　一维数组 88

3.1.1　一维数组的定义和初始化 89

3.1.2　一维数组元素的引用方法 90

3.2　二维数组和多维数组 94

3.2.1　二维数组和多维数组的定义 94

3.2.2　二维数组和多维数组元素引用方法 96

3.3　数组的应用 99

3.3.1　数组元素值的随机生成 99

3.3.2　数组的常用排序方法 101

3.3.3　数组的常用查找方法 104

习题3 107

4　函数与C程序结构 113

4.1 函数的定义和调用 113

4.1.1　函数的定义和声明 114

4.1.2　值参数传递的函数调用 118

4.1.3　指针基本概念和地址值参数传递函数调用 120

4.1.4　数组参数传递函数调用 126

4.2　函数的嵌套调用和递归调用 131

4.2.1 函数的嵌套调用 131

4.2.2　函数的递归调用 133

4.2.3　递归函数设计初步 135

4.3　变量的作用域和生存期 138

4.3.1　变量的作用域 139

4.3.2　变量的生存期 143

4.4　编译预处理 147

4.4.1　宏定义 147

4.4.2　文件包含 151

4.4.3　条件编译 151

4.5　多源文件C程序的组织方法 154

4.5.1　使用文件包含的方法 154

4.5.2　使用工程文件的方法 155

习题4 158

5　指针与函数 163

5.1　指向函数的指针 163

5.1.1　指向函数指针变量的定义 163

5.1.2　用指向函数的指针变量来调用函数 164

5.1.3　指向函数的指针变量作函数参数 165

5.2　返回指针值的函数 170

5.2.1　返回指针值函数的定义和调用 170

5.2.2　存储分配标准库函数和动态变量 172

习题5 173

6　指针与数组 180

6.1　指针与数组的关系 180

6.1.1　多级指针 180

6.1.2　一维数组与指针的关系 182

6.1.3　二维数组与指针的关系 187

6.1.4　指向若干元素构成的数组的指针 190

6.2　指针数组与命令行参数 193

6.2.1　指针数组 193

6.2.2　命令行参数 196

6.3　用指针构成动态数组 198

6.3.1　动态数组的概念 198

6.3.2　一维动态数组的建立和使用 199

6.3.3　二维动态数组的建立和使用 201

习题6 203

7　字符串及其应用 209

7.1　C语言的字符串表示方法 209

7.1.1　字符串的表示方法 209

7.1.2　字符串的输入输出 212

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

7.2.1　字符串中有效字符的统计 216

7.2.2　字符串的复制 219

7.2.3　字符串的连接 222

7.2.4　字符串中字符的查找 224

7.2.5　字符串中字符的插入和删除 229

7.2.6　字符串的比较和子串的查找 232

7.2.7　字符串中子串的插入和删除 238

7.2.8　字符串与二维字符数组 242

习题7 245

8　结构体类型和联合体类型 252

8.1　结构体数据类型的基本概念 252

8.1.1　结构体类型和变量的定义 253

8.1.2　typedef关键字的简单应用 255

8.1.3　结构体变量的引用和输入输出 259

8.1.4　结构体变量作函数的参数 261

8.1.5　结构体作函数的返回值类型 263

8.2　结构体数组 264

8.2.1　结构体数组的定义和数组元素引用 264

8.2.2　结构体数组作函数的参数 266

8.3　结构体数据类型与指针的关系 268

8.3.1　结构体类型变量与指针的关系 268

8.3.2　结构体类型数组与指针的关系 270

8.4　结构体数据类型的简单应用——单链表 273

8.4.1 自引用结构和结点的定义 273

8.4.2　链表的基本操作 276

8.5　联合体数据类型的基本概念 281

8.5.1　联合体类型的定义和变量的引用方法 281

8.5.2　联合体类型与结构体类型的区别 285

习题8 288

9　C语言的文件处理及其应用 295

9.1　文件概念与文件类型指针 295

9.1.1　文件的概念 296

9.1.2　文件类型指针 297

9.2　C语言中的文件处理基础 298

9.2.1　文件的打开和关闭 298

9.2.2　文件内部读写位置指针 301

9.2.3　文件尾的检测 301

9.3　文件的基本读写操作和顺序文件处理 301

9.3.1　文件中的单个字符读写操作 302

9.3.2　文件中的字符串读写操作 309

9.3.3　文件中的格式化读写操作 311

9.3.4　文件中的数据块读写操作 313

9.4　文件的定位操作和随机文件处理 316

9.4.1　文件的操作位置指针和文件定位 316

9.4.2　文件的随机读写 320

习题9 321

10　位运算与枚举类型 328

10.1　C语言的位运算及其应用 328

10.1.1　位运算符和位运算表达式 328

10.1.2　位运算的简单应用 333

10.2　位段及应用 335

10.2.1　位段的概念和定义方法 335

10.2.2　位段的引用方法 337

10.3　枚举数据类型及其应用 340

10.3.1　枚举类型的定义和枚举变量的引用 340

10.3.2　枚举类型的简单应用 344

习题10 348

参考文献 352