程序设计基础教程PDF电子书下载

第1章 程序设计概述 1

1.1 程序设计概述 1

1.1.1 程序、程序设计与程序设计语言 1

1.1.2 程序设计的一般过程 2

1.1.3 程序设计语言的发展 2

1.2 算法及其描述 5

1.2.1 算法及其特性 5

1.2.2 算法的表示 6

1.3 C语言概述 8

1.3.1 C语言的发展 8

1.3.2 C语言的特点 9

1.4 C程序的基本结构 10

1.4.1 简单的C语言程序例子 10

1.4.2 C语言的基本结构 12

1.5 C语言程序的运行步骤 12

1.6 学习程序设计应注意的几个问题 14

本章小结 15

习题1 16

第2章 数据类型与表达式 17

2.1 词法构成 17

2.1.1 基本字符集 17

2.1.2 标识符 18

2.1.3 关键字 18

2.2 基本数据类型 19

2.2.1 数据类型的一般概念 19

2.2.2 基本数据类型 19

2.3 常量与变量 21

2.3.1 常量 21

2.3.2 变量 25

2.4 运算符和表达式 27

2.4.1 运算符和表达式概述 27

2.4.2 算术运算符和表达式 28

2.4.3 赋值运算符和赋值表达式 29

2.4.4 关系运算符和表达式 30

2.4.5 逻辑运算符和表达式 31

2.4.6 其他运算符和表达式 32

2.4.7 表达式的类型转换 32

本章小结 33

习题2 34

第3章 顺序结构程序设计 36

3.1 结构化程序设计 36

3.1.1 程序的三种基本结构 36

3.1.2 结构化程序设计的核心思想 37

3.1.3 自顶向下、逐步细化的程序设计方法 38

3.2 C语句 38

3.3 赋值语句 40

3.4 数据输入／输出的概念及在C语言中的实现 41

3.5 字符数据的输入／输出 41

3.5.1 putchar函数（字符输出函数） 41

3.5.2 getchar函数（键盘输入函数） 42

3.6 格式输入／输出 43

3.6.1 printf函数（格式输出函数） 43

3.6.2 scanf函数（格式输入函数） 47

3.7 顺序结构程序实例 51

本章小结 54

习题3 55

第4章 选择结构程序设计 59

4.1 IF语句 59

4.1.1 if语句的三种形式 59

4.1.2 if语句的嵌套 62

4.2 switch语句 64

4.3 条件运算符和条件表达式 65

4.4 选择结构程序实例 66

本章小结 73

习题4 74

第5章 循环结构程序设计 80

5.1 循环的基本概念 80

5.2 while和do-while语句 80

5.2.1 while语句 80

5.2.2 do-while语句 82

5.3 for语句 83

5.4 循环的嵌套 86

5.5 几种循环的比较 87

5.6 循环中的跳转 87

5.6.1 break语句 87

5.6.2 continue语句 89

5.6.3 goto语句 90

5.7 基本的算法设计技术 90

5.7.1 穷举法 90

5.7.2 递推法 92

5.8 循环程序设计实例 94

本章小结 98

习题5 99

第6章 函数与程序结构 108

6.1 函数的基本语法知识 108

6.1.1 函数定义 108

6.1.2 函数调用 110

6.1.3 函数返回 111

6.1.4 函数声明 112

6.2 函数的执行过程 113

6.2.1 函数的存储 114

6.2.2 函数调用的执行过程 114

6.2.3 函数间的数据传递 115

6.3 函数的嵌套调用与递归调用 118

6.3.1 嵌套调用 118

6.3.2 递归调用 119

6.4 函数分解与程序结构 123

6.4.1 函数分解 123

6.4.2 程序结构 126

6.5 变量的存储类别与作用域 128

6.5.1 自动变量（auto） 129

6.5.2 外部变量（extern） 129

6.5.3 静态变量（static） 131

6.5.4 寄存器变量（register） 132

6.6 库函数 133

6.6.1 静态链接库 133

6.6.2 动态链接库 135

6.6.3 C语言常用库函数 139

本章小结 140

习题6 141

第7章 数组 145

7.1 一维数组 145

7.1.1 一维数组的定义 145

7.1.2 一维数组的引用 147

7.1.3 一维数组的初始化 149

7.1.4 一维数组应用举例 149

7.2 二维数组 151

7.2.1 二维数组的定义 151

7.2.2 二维数组的引用 152

7.2.3 二维数组的初始化 154

7.2.4 二维数组的分解 155

7.3 数组与运算符 155

7.3.1 数组与算术／赋值／逻辑运算符 155

7.3.2 对数组使用sizeof运算符 156

7.4 数组与函数 156

7.4.1 数组元素作函数实参 157

7.4.2 数组名作为函数参数 157

7.5 字符数组与字符串 162

7.5.1 字符数组的基本语法知识 162

7.5.2 字符串和字符串结束标志 163

7.5.3 字符数组的输入／输出 164

7.5.4 字符串处理函数 165

7.6 数组应用实例 168

7.6.1 数组中的查找算法 168

7.6.2 数组中的排序算法 170

7.6.3 数组的综合应用 174

本章小结 175

习题7 176

第8章 指针 180

8.1 地址、指针与指针变量的基本概念 180

8.1.1 地址与指针 180

8.1.2 指针变量 180

8.2 指针变量的定义、赋值和引用 181

8.2.1 指针变量的定义 181

8.2.2 指针变量的赋值 181

8.2.3 引用指针变量所指的值 182

8.3 数组指针和指向数组的指针变量 185

8.3.1 指向一维数组的指针 185

8.3.2 通过指针引用一维数组元素 186

8.3.3 字符指针与字符数组 188

8.3.4 指向二维数组的指针 190

8.3.5 指针数组 192

8.4 指针与函数 196

8.4.1 指针作为函数参数 196

8.4.2 指针函数 204

8.4.3 函数指针 206

8.5 指针的指针 207

8.6 动态内存分配与指向它的指针变量 209

8.6.1 内存的动态分配概述 209

8.6.2 内存的动态分配方法与应用 210

本章小结 212

习题8 212

第9章 结构、联合与枚举 215

9.1 结构体 215

9.1.1 定义结构体类型 215

9.1.2 结构体变量的定义、引用及初始化 216

9.1.3 结构体数组的定义 219

9.1.4 结构体作函数参数 221

9.1.5 指针与结构体 223

9.1.6 结构指针变量作函数参数 225

9.1.7 链表 226

9.2 联合体 231

9.3 枚举类型 233

9.4 类型定义符typedef 235

本章小结 236

习题9 236

第10章 文件 238

10.1 文件概述 238

10.1.1 文本文件与二进制文件 238

10.1.2 文件缓冲区 239

10.1.3 文件的指针 239

10.2 文件处理 240

10.2.1 文件的建立／打开 240

10.2.2 文件的关闭 242

10.3 文件的顺序读写 242

10.3.1 字符读写函数fgetc和fputc 242

10.3.2 字符串读写函数：fgets和fputs 244

10.3.3 数据块读写函数：fread和fwrite 245

10.3.4 格式化读写函数：fscanf和fprintf 249

10.4 文件的随机读写 253

10.4.1 文件定位 253

10.4.2 随机读写函数rewind和fseek 254

10.5 文件检测函数 255

本章小结 255

习题10 255

第11章 编译预处理 257

11.1 宏定义 257

11.1.1 无参数宏定义 257

11.1.2 带参数宏定义 258

11.1.3 宏嵌套 260

11.2 条件编译 261

11.3 文件包含 263

本章小结 265

习题11 265

附录A ASCII字符编码表 266

附录B 运算符优先级和结合性表 267

附录C C库函数 268

参考文献 272