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

1.1 C语言的发展与特点 1

1.1.1 C语言的发展 1

第1章 C语言概述 1

1.1.2 C语言的特点 2

1.2程序设计的基本概念 3

1.2.1程序 3

1.2.2程序设计 4

1.2.3算法 5

1.2.4数据结构 5

1.3 C语言的字符集与标识符 6

1.4 C程序实例 7

习题 11

2.2常量 12

2.2.1整型常量 12

2.1 C数据类型概述 12

第2章 数据类型 12

2.2.2实型常量 13

2.2.3字符型常量 13

2.2.4符号常量 14

2.3变量 15

2.3.1标识符的命名规则 16

2.3.2变量的定义与初始化 17

2.3.3整型变量 18

2.3.4实型变量 19

2.3.5字符型变量 20

2.3.6限定词const 22

习题 22

第3章 运算符与表达式 24

3.1运算符与表达式概述 24

3.1.1 C运算符简介 24

3.2.1基本算术运算符和算术表达式 26

3.1.2 C表达式简介 26

3.2算术运算符和算术表达式 26

3.2.2增量减量运算符 27

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

3.3.1赋值运算符和赋值表达式 30

3.3.2复合赋值运算符 31

3.4数据类型的转换 31

3.4.1隐式类型转换 31

3.4.2赋值表达式两侧数据的类型转换 33

3.4.3强制类型转换 36

3.5逗号运算符和逗号表达式 36

3.6关系运算符和关系表达式 37

3.7逻辑运算符和逻辑表达式 38

3.8表达式的应用举例 41

3.8.2表达式在条件判断方面的应用 42

3.8.1表达式在数值计算方面的应用 42

习题 45

第4章 结构化程序设计 47

4.1算法与结构化程序设计 47

4.1.1算法及其特征 47

4.1.2算法的基本结构及其表示 48

4.1.3结构化程序设计方法 53

4.2顺序结构程序设计 55

4.2.1 C语句概述 55

4.2.2赋值语句 58

4.2.3字符数据的输入和输出 58

4.2.4格式输入和输出 59

4.3分支结构程序设计 68

4.3.1 if语句 68

4.3.2条件表达式 70

4.3.3 if语句的嵌套 71

4.3.4开关分支switch语句 73

4.3.5 switch语句的嵌套 74

4.4循环结构程序设计 75

4.4.1 while语句 75

4.4.2 do-while语句 76

4.4.3 for语句 76

4.4.4三种循环语句的比较 79

4.4.5循环的嵌套 80

4.4.6 break语句和continue语句 80

4.4.7 goto语句和语句标号 82

4.4.8综合举例 83

习题 84

第5章 函数 90

5.1函数的定义 90

5.2.1形式参数和实际参数 92

5.2函数参数与函数值 92

5.2.2函数的返回值 95

5.3函数的调用 96

5.3.1函数调用的方式 96

5.3.2 对被调用函数的声明 97

5.3.3函数的嵌套调用 100

5.4变量的作用域 102

5.4.1局部变量 102

5.4.2全局变量 103

5.5变量的存储类型 105

5.5.1变量的动态与静态存储方式 105

5.5.2局部变量的存储类型 106

5.5.3全局变量的存储类型 107

5.6内部函数与外部函数 109

习题 109

6.1.1一维数组的定义 113

6.1一维数组 113

第6章 数组 113

6.1.2一维数组的引用 114

6.1.3一维数组的初始化 116

6.2二维数组 117

6.2.1二维数组的定义 117

6.2.2二维数组的引用 118

6.2.3二维数组的初始化 119

6.3字符数组 121

6.3.1用字符数组处理字符串 122

6.3.2字符数组的输入输出 123

6.3.3字符串处理函数 127

6.4数组作为函数参数 130

6.4.1数组元素作为函数实参 130

6.4.2数组名作为函数参数 131

习题 135

7.1穷举算法 141

第7章 程序设计基本算法 141

7.2迭代与递推算法 145

7.2.1迭代 145

7.2.2递推 147

7.3递归算法 149

7.3.1递归的概念 149

7.3.2递归的执行过程 150

7.3.3 Hanoi塔问题 152

7.4分治法 154

7.4.1分治法的基本思想 154

7.4.2折半查找 155

7.4.3循环赛赛程安排 156

7.5贪心算法 158

7.5.1贪心算法的基本概念 158

7.5.2活动安排问题 159

7.5.3背包问题 161

7.6动态规划算法 163

7.6.1动态规划介绍 163

7.6.2最长公共子序列问题 164

7.6.3 0-1背包问题 167

7.6.4动态规划算法总结 169

7.7回溯法 170

7.7.1回溯法的基本思想 170

7.7.2 n皇后问题 170

7.7.3 0-1背包问题 173

7.7.4回溯法总结 176

习题 177

第8章 指针 181

8.1指针与指针变量 181

8.1.1指针的概念 181

8.1.2指针变量的定义与初始化 182

8.1.3指针运算符 184

8.2数组的指针 188

8.2.1一维数组的指针 188

8.2.2二维数组的元素指针 190

8.2.3 二维数组的行指针 191

8.2.4指向一维数组的指针变量（行指针变量） 193

8.3字符指针与字符串 194

8.4指针作为函数参数 197

8.4.1变量的指针作为函数参数 197

8.4.2一维数组的指针作为函数参数 200

8.4.3二维数组的指针作为函数参数 202

习题 203

第9章 结构体 207

9.1结构体类型的声明 207

9.2结构体变量 208

9.2.1结构体变量的定义与存储 208

9.2.2结构体变量的引用与初始化 210

9.3结构体数组 211

9.4结构体指针 213

9.5结构体与函数 214

9.5.1函数的结构体类型参数 214

9.5.2结构体类型的函数 216

9.6结构体嵌套 217

习题 218

第10章 指针的进一步讨论 219

10.1指针数组与多级指针 219

10.1.1指针数组的概念及其应用 219

10.1.2指针数组作main函数的形参 221

10.1.3行指针数组 222

10.1.4多级指针 224

10.2返回指针的函数 226

10.2.1返回指针的函数 226

10.2.2返回行指针的函数 227

10.3函数的指针 228

10.3.1指向函数的指针变量 228

10.3.2指向函数的指针数组 230

10.3.3指向返回指针的函数的指针变量 230

10.3.4指向返回指针的函数的指针数组 230

10.3.5指向返回行指针的函数的指针变量 230

10.3.6指向返回行指针的函数的指针数组 231

10.4线性链表 231

10.4.1线性链表概述 231

10.4.2动态内存管理函数 233

10.4.3线性链表的基本操作 234

习题 240

第11章 联合共用体与枚举类型 242

11.1联合共用体 242

11.2.1枚举类型的声明与定义 245

11.2枚举类型 245

11.2.2枚举类型的使用方法 246

11.3类型名重新定义typedef 248

习题 249

第12章 C语言的编译预处理 251

12.1文件包含预处理 251

12.2宏定义预处理 253

12.2.1不带参数的宏定义 253

12.2.2带参数的宏定义 254

12.3条件编译预处理 255

12.3.1条件编译预处理命令＃ifdef 255

12.3.2条件编译预处理命令＃if 256

习题 257

第13章 位运算 259

13.1二进制位运算概述 259

13.2位运算符 260

13.3位段 264

习题 265

第14章 文件 267

14.1 C文件概述 267

14.1.1 C文件的基本概念 267

14.1.2文件的处理方法 268

14.2文件类型的指针 269

14.3文件的打开与关闭 270

14.3.1文件的打开 270

14.3.2文件的关闭 272

14.4文件的读写 272

14.4.1输入和输出一个字符 272

14.4.2输入和输出一个字符串 277

14.4.3按记录的方式输入和输出 278

14.4.5输入和输出一个字 281

14.4.4格式化的输入和输出 281

14.5文件的定位与随机读写 282

14.5.1文件的定位 282

14.5.2随机读写 283

14.6文件操作的出错检测 284

习题 285

第15章 C程序上机调试指导及实验 287

15.1 Turbo C 3.0系统简介 287

15.2 Turbo C 3.0的集成开发环境使用简介 288

15.2.1Turbo C 3.0的启动 288

15.2.2Turbo C 3.0 IDE的基本操作 288

15.2.3Turbo C 3.0的热键 290

15.2.4Turbo C 3.0的主菜单 290

15.3 Turbo C 3.0的菜单命令 290

15.4.1程序的两种主要错误 293

15.4 C程序调试 293

15.4.2调试程序的一般过程及其调试方法 294

15.5上机实验设计 297

实验概述 297

实验一 TC 3.0的集成开发环境及简单C程序的运行 299

实验二 数据类型及其输入和输出 299

实验三 运算符、表达式及最简单的C程序设计 300

实验四 分支及多分支程序设计 302

实验五 循环程序设计 303

实验六 函数 304

实验七 数组 306

实验八 指针 310

实验九 结构体、共用体及位运算 312

实验十 文件操作 313

附录A 部分字符与ASCII代码对照表 317

附录B Turbo C 3.0常用库函数 318

主要参考文献 328