目　录

第 一篇　程序设计基础篇

第 1章　程序设计基础　1
1.1　程序设计概念　1
1.1.1　什么是程序设计　1
1.1.2　什么是计算机程序　2
1.1.3　程序设计语言的发展　2
1.1.4　程序设计思想　4
1.2　算法的概念及其表示　5
1.2.1　算法的概念　5
1.2.2　算法的表示　7
1.3　程序开发过程　12
1.3.1　程序的编写过程　12
1.3.2　Turbo C++ 3.0集成开发环境　12
1.4　C语言程序结构及实例　14
1.4.1　C语言程序结构　15
1.4.2　标识符和关键字　16
习题　17

第 2章　数据表示及数据运算　19
2.1　数据类型的一般概念　19
2.2　常量与变量　20
2.2.1　常量　20
2.2.2　变量　21
2.3　整型数据　21
2.3.1　整型变量　22
2.3.2　整型常量　24
2.4　浮点型数据　25
2.4.1　浮点型变量　25
2.4.2　浮点型常量　26
2.5　字符型数据　27
2.5.1　字符型常量　27
2.5.2　字符型变量　28
2.5.3　字符串常量　29
2.6　赋值运算符及变量赋初值　30
2.7　不同数据类型数据间的混合运算　31
2.7.1　自动转换　32
2.7.2　强制转换　32
2.8　运算符和表达式　33
2.8.1　概述　33
2.8.2　算术运算符和算术表达式　34
2.8.3　自增、自减运算符　36
2.8.4　复合赋值运算符和赋值表达式　37
2.8.5　关系运算符和关系表达式　38
2.8.6　逻辑运算符和逻辑表达式　38
2.8.7　条件运算符和条件表达式　40
2.8.8　逗号运算符和逗号表达式　41
2.8.9　求字节数运算符　41
2.9　运算符的优先级和结合性　42
习题　42

第3章　**简单的C程序设计　46
3.1　赋值语句　47
3.2　数据的输入输出　48
3.2.1　字符数据的输入输出　48
3.2.2　格式输入与格式输出　51
3.3　编程实例　66
习题　69

第4章　选择结构程序设计　71
4.1　选择结构程序设计的基本思想　71
4.2　if语句的基本形式　73
4.2.1　if单分支结构　74
4.2.2　if双分支结构　75
4.3　表达式与if语句条件判断　77
4.3.1　再述关系表达式和逻辑表达式　77
4.3.2　if语句条件判断　79
4.4　多分支选择结构及if嵌套　81
4.4.1　if多分支结构　81
4.4.2　switch语句　84
4.4.3　if 嵌套结构　88
4.5　编程实例　92
习题　97

第5章　循环结构程序设计　100
5.1　引言　100
5.2　循环的实现方法　101
5.2.1　while循环　101
5.2.2　for循环　103
5.2.3　do-while循环　107
5.2.4　循环的嵌套　108
5.3　循环的进一步讨论　111
5.3.1　几种循环的比较　111
5.3.2　用break语句提前终止循环　111
5.3.3　用continue语句提前结束本次循环　113
5.4　编程实例　114
习题　120

第 二篇　高效编程篇

第6章　函数　127
6.1　高效程序的编写　127
6.2　函数的定义　129
6.2.1　无参函数的定义　129
6.2.2　有参函数的定义　129
6.3　函数间数据的传递方法　131
6.3.1　形式参数和实际参数　131
6.3.2　函数的返回值　132
6.4　函数的调用　134
6.4.1　函数调用的一般形式　134
6.4.2　函数的声明和函数原型　136
6.5　函数的嵌套调用　137
6.6　函数的递归调用　139
6.7　局部变量和全局变量　144
6.7.1　局部变量　144
6.7.2　全局变量　145
6.8　变量的存储类别　147
6.8.1　动态存储方式与静态存储方式　147
6.8.2　auto变量　148
6.8.3　用static声明局部变量　149
习题　150

第三篇　深入应用篇

第7章　数组　153
7.1　成组数据处理问题实例及解决方法　153
7.2　一维数组的定义与引用　154
7.2.1　一维数组的定义　154
7.2.2　一维数组元素的引用　154
7.2.3　一维数组的初始化　155
7.3　二维数组的定义与引用　156
7.3.1　二维数组的定义　156
7.3.2　二维数组元素的引用　157
7.3.3　二维数组的初始化　158
7.4　字符数组的定义与引用　159
7.4.1　字符数组的初始化　159
7.4.2　字符串和字符串结束标志　160
7.4.3　字符数组的输入输出　160
7.4.4　字符串处理函数　161
7.5　数组元素及数组作函数的参数　164
7.5.1　数组元素作函数的参数　164
7.5.2　数组作函数的参数　165
7.6　编程实例　166
习题　174

第8章　常用算法　179
8.1　格式控制类　179
8.2　排序和查找　180
8.2.1　排序　180
8.2.2　查找　183
8.3　一些常见编程算法　185
8.4　应用题型　190
8.5　其他常用数学方法　193
8.5.1　迭代法　193
8.5.2　递归法　195
8.5.3　分治法　196
8.6　随机数分析　197

第9章　结构体　199
9.1　结构体类型的声明方法　199
9.2　结构体类型变量的定义与使用　201
9.2.1　变量的3种定义方法　201
9.2.2　结构体变量的初始化　202
9.2.3　结构体变量的使用　204
9.3　结构体数组　207
9.3.1　结构体数组的定义　207
9.3.2　结构体数组的初始化　209
9.3.3　结构体数组的使用　210
9.4　编程实例　212
习题　217

第 10章　指针　222
10.1　指针的引入　222
10.2　内存数据的访问方式　224
10.3　指针变量的定义及基本使用　225
10.3.1　指针变量的定义　226
10.3.2　指针变量的基本使用方法　227
10.4　指针作函数的参数　229
10.5　指针变量的各种应用　233
10.5.1　指针与数组　233
10.5.2　指针与字符串　236
10.5.3　指针与结构体　240
10.6　使用指针的算法分析和设计　241
10.6.1　使用指针处理数组　241
10.6.2　使用指针处理字符串　245
10.6.3　使用指针处理结构体数据　248
10.6.4　使用指针作参数传递一组数据　250
10.7　编程实例　255
习题　258

第 11章　文件系统　265
11.1　文件概述　265
11.2　文件的打开与关闭　267
11.2.1　文件的打开　268
11.2.2　文件的关闭　268
11.3　文件的读写　269
11.3.1　文件尾测试函数　269
11.3.2　文件的字符读/写函数　269
11.4　文件定位　271
11.4.1　文件头定位函数rewind()　271
11.4.2　改变文件位置指针函数fseek()　272
11.5　编程实例　273
习题　275

附录A　ASCII表　277
附录B　常用函数　278