C语言程序设计

目　录

第1章　C语言概述　1

1．1　C语言的发展史　1

1．1．1　C语言的起源　1

1．1．2　C语言的集成开发环境　2

1．2　C语言程序的构成　2

1．2．1　C语言程序的构成　2

1．2．2　C语言程序逻辑顺序和程序样板　6

1．2．3　C语言的风格　7

1．3　C语言的单词　10

1．3．1　C语言基本字符集　10

1．3．2　关键字　11

1．3．3　标识符　12

1．3．4　常量与常量的类型　12

1．3．5　运算符　15

1．4　Dev-C++集成开发环境　17

1．4．1　Dev-C++的工作环境　17

1．4．2　Dev-C++的文件操作　19

1．4．3　源文件的编译及运行　21

1．5　练习题　21

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

2．1　C语言的数据类型　25

2．1．1　数据与数据类型　25

2．1．2　基本数据类型　25

2．2　变量与变量的存储　27

2．2．1　变量　27

2．2．2　整型变量及其存储方式　27

2．2．3　浮点型变量及其存储方式　31

2．2．4　字符变量　33

2．3　表达式与表达式语句　34

2．3．1　算术运算与赋值运算　34

2．3．2　关系运算与逻辑运算　39

2．3．3　位运算　41

2．3．4　其他运算　42

2．4　练习题　45

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

3．1　算法及算法描述　47

3．1．1　算法的特征　48

3．1．2　算法的控制结构　48

3．1．3　算法的描述方法　48

3．1．4　结构化程序设计　50

3．2　C语言的基本语句　50

3．2．1　C语言的语法语义和语用　50

3．2．2　C语言的基本语句　51

3．3　输入/输出函数　53

3．3．1　格式化输出函数　54

3．3．2　格式化输入函数　59

3．3．3　字符输入函数　63

3．3．4　字符输出函数　64

3．4　顺序程序设计　64

3．4．1　顺序结构　64

3．4．2　顺序结构的经典算法　65

3．5　练习题　68

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

4．1　if语句构成的选择结构　72

4．1．1　单边if语句　72

4．1．2　双边if语句　73

4．1．3　if语句的嵌套　74

4．1．4　if-else-if语句　76

4．2　switch-case语句构成的选择结构　78

4．2．1　switch-case语句　78

4．2．2　语句集合中不带break;语句　80

4．3　编译预处理　82

4．3．1　宏定义　82

4．3．2　文件包含处理　84

4．3．3　条件编译　86

4．4　练习题　89

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

5．1　当型循环　94

5．1．1　while循环　94

5．1．2　do-while循环　95

5．2　for循环　97

5．2．1　for语句　97

5．2．2　嵌套的循环结构　99

5．2．3　break跳出语句　101

5．2．4　continue语句　102

5．3　经典算法　103

5．3．1　求级数算法　103

5．3．2　分离数字算法　104

5．3．3　求最大公约数和最小公倍数算法　105

5．3．4　素数算法　106

5．3．5　字符表示数值的运算方法　106

5．4　语句标号与goto语句　107

5．4．1　语句标号　107

5．4．2　goto语句　107

5．4．3　使用if-goto构成循环　107

5．5　练习题　108

第6章　数组　111

6．1　整型数组与实型数组　112

6．1．1　一维数组　112

6．1．2　二维数组　117

6．2　字符数组　122

6．2．1　字符串与字符串结束标志　122

6．2．2　声明字符数组　122

6．2．3　字符数组的初始化　123

6．2．4　字符数组的引用　124

6．2．5　字符数组的输出　126

6．2．6　字符数组的输入　126

6．2．7　处理字符串的标准函数　128

6．3　练习题　134

第7章　函数　138

7．1　函数的定义与调用　139

7．1．1　函数概述　139

7．1．2　函数的定义　139

7．1．3　函数声明　144

7．1．4　函数的调用　145

7．2　函数的参数传递　149

7．2．1　实参和形参之间的单向数值传递　149

7．2．2　实参和形参之间的地址传递方式　150

7．3　变量的属性　155

7．3．1　内部变量与局部变量　155

7．3．2　外部变量与全局变量　157

7．3．3　变量的存储方式　159

7．4　练习题　161

第8章　指针　165

8．1　指针的定义与引用　166

8．1．1　指针变量的概念　166

8．1．2　指针变量的初始化　168

8．1．3　指针变量的引用　169

8．1．4　指针变量的赋值运算　170

8．2　指针与数组　171

8．2．1　数组元素的指针　171

8．2．2　指针的加减运算　171

8．2．3　指针与一维数组　172

8．2．4　指针与二维数组　174

8．2．5　字符串与字符指针　178

8．2．6　指针数组　180

8．2．7　指针的指针　181

8．3　指针与函数　182

8．3．1　指向函数的指针　182

8．3．2　返回指针值的函数　185

8．3．3　指针变量作为函数的参数　185

8．4　练习题　188

第9章　自定义数据类型　192

9．1　结构体类型　193

9．1．1　结构体类型定义及结构体变量的声明　193

9．1．2　 结构体变量的初始化及引用　197

9．1．3　结构体变量的应用　198

9．1．4　结构体数组　201

9．1．5　 线性链表　203

9．2　共用体　210

9．2．1　共用体类型定义与共用体变量的声明　210

9．2．2　共用体变量的使用　211

9．3　用typedef定义类型别名　213

9．3．1　typedef语句　213

9．3．2　定义各种类型的别名　214

9．4　枚举类型　216

9．4．1　枚举类型　217

9．4．2　枚举变量　217

9．5　练习题　218

第10章　文件　222

10．1　文件的基本概念　223

10．1．1　外存文件　223

10．1．2　设备文件　225

10．1．3　文件缓冲区　225

10．1．4　文件指针　225

10．2　文件操作　226

10．2．1　打开与关闭文件　226

10．2．2　文本文件数据的读写操作　228

10．2．3　二进制文件数据的读写操作　232

10．3　文件的定位　233

10．4　上机考试文件举例　235

10．5　练习题　238

*第11章　软件基础知识　242

11．1　算法　242

11．1．1　算法的基本概念　242

11．1．2　算法设计的基本方法　245

11．2　数据结构　253

11．2．1　数据结构的基本概念　254

11．2．2　线性表　256

11．2．3　栈和队列　261

11．2．4　树与二叉树　264

11．2．5　查找技术　269

11．2．6　排序技术　269

11．3　程序设计基础　270

11．3．1　程序设计方法和风格　270

11．3．2　结构化程序设计　272

11．3．3　面向对象的程序设计　274

11．4　软件工程基础　278

11．4．1　软件工程基本概念　278

11．4．2　软件危机与软件工程　279

11．4．3　结构化分析方法　283

11．4．4　结构化设计方法　288

11．4．5　软件的测试　295

11．4．6　程序的调试　299

11．5　数据库设计基础　300

11．5．1　数据库系统的基本概念　300

11．5．2　数据模型　304

11．5．3　关系代数　309

11．5．4　数据库设计与管理　315

附录　ASCII码表　316

本书系统地介绍了计算机语言的词法、语法、语言规则、数据类型、数据存储、算法结构、函数模块、指针、数据文件、内存映射等基本概念，深入地讨论了C语言程序设计中的数据结构、数据存储和经典算法。全书分为11章，第1章为C语言概述、第2章为数据类型与表达式、第3章为顺序结构程序设计、第4章为选择结构程序设计、第5章为循环结构程序设计、第6章为数组、第7章为函数、第8章为指针、第9章为自定义数据类型、第10章为文件、第11章为软件基础知识。本书涉及C语言程序设计的全部内容和软件基础知识的主要内容。
　　本书由长期工作在教学一线的教师编写，全书各知识单元编排顺序得当，结构合理严谨，内容丰富、由浅入深、循序渐进，详略度把握得当，书中配置了大量运行在VC环境下的例题，是一本理想的C语言程序设计的教材。本书既可以作为各类高等院校本、专科非计算机专业的C语言程序设计的教材，也可以作为独立学院、高职高专、网络学院的教材。