C语言程序设计

第1章　基础知识　1
1.1　计算机运算基础　1
1.1.1　进位计数制　1
1.1.2　数制转换　2
1.1.3　码制　5
1.1.4　定点数与浮点数　7
1.1.5　信息编码　8
1.1.6　逻辑运算　10
1.2　计算机程序设计基础　10
1.2.1　冯·诺依曼原理　10
1.2.2　程序　11
1.2.3　数据结构基础　11
1.2.4　操作系统基础　13
1.2.5　编译基础　14
1.2.6　计算机软件工程基础　15
习题　16
第2章　C程序设计基础　19
2.1　程序设计语言　19
2.1.1　低级语言　19
2.1.2　高级语言　19
2.2　C语言的发展和特点　21
2.2.1　C语言的发展史　21
2.2.2　C语言的特点　22
2.3　结构化程序设计　23
2.4　算法基础　24
2.5　集成开发环境　27
2.6　良好的程序设计风格　28
习题　28
第3章　开发一个C程序　31
3.1　C程序的开发过程　31
3.2　C程序的基本结构　32
3.2.1　标识符　32
3.2.2　C程序的基本结构　33
3.3　编写一个简单的C程序　34
3.4　编写一个函数　35
3.5　在Visual C++ 6.0中编译及运行一个C程序　37
习题　37
第4章　数据类型、运算表达式与基本输入/输出　39
4.1　C语言的数据类型　39
4.1.1　常量与变量　40
4.1.2　整型数据　41
4.1.3　实型数据　42
4.1.4　字符型数据　44
4.1.5　枚举类型数据　47
4.2　运算符与表达式　48
4.2.1　算术运算符与算术表达式　48
4.2.2　关系运算符与关系表达式　50
4.2.3　逻辑运算符与逻辑表达式　51
4.2.4　条件运算符与条件表达式　53
4.2.5　赋值运算符与赋值表达式　54
4.2.6　逗号运算符与逗号表达式　54
4.2.7　sizeof运算符　55
4.2.8　运算符与优先级小结　56
4.3　类型转换　57
4.3.1　自动转换　57
4.3.2　强制类型转换　58
4.4　数据的输入与输出　59
4.4.1　printf()函数　59
4.4.2　scanf()函数　60
4.4.3　getchar()函数与putchar()函数　63
习题　64
第5章　程序控制结构　67
5.1　复合语句　67
5.2　条件控制语句　67
5.2.1　if语句　67
5.2.2　switch语句　76
5.3　循环控制语句　79
5.3.1　while语句　79
5.3.2　do-while语句　80
5.3.3　for语句　81
5.3.4　循环控制语句小结　85
5.4　辅助控制语句　86
5.4.1　break与continue语句　86
5.4.2　goto语句　89
5.4.3　函数调用和return语句　90
5.5　循环应用举例　90
5.5.1　穷举　90
5.5.2　迭代　92
习题　93
第6章　数组　97
6.1　一维数组　97
6.1.1　一维数组的定义　97
6.1.2　一维数组的存储　98
6.1.3　一维数组初始值的获取　99
6.1.4　一维数组的使用　99
6.2　二维数组　103
6.2.1　二维数组的定义　103
6.2.2　二维数组的初始化　103
6.2.3　二维数组的使用　104
6.3　字符数组与字符串　106
6.3.1　字符数组与字符串　106
6.3.2　字符数组的初始化　107
6.3.3　字符数组的输入和输出　107
6.3.4　常用字符串函数　109
6.3.5　字符串的使用　111
习题　113
第7章　指针　115
7.1　指针概述　115
7.1.1　指针的概念　115
7.1.2　指针变量的定义　116
7.1.3　指针变量的赋值　116
7.1.4　指针变量的引用　117
7.1.5　指向指针的指针　118
7.2　指针与数组　119
7.2.1　指针与一维数组　119
7.2.2　指针与多维数组　121
7.2.3　指针与字符串　123
7.2.4　指针数组　126
习题　127
第8章　函数　129
8.1　函数概述　129
8.1.1　函数的定义　129
8.1.2　函数的分类　130
8.1.3　函数的一般形式　130
8.2　函数的调用　132
8.2.1　传值调用　132
8.2.2　传址调用　135
8.2.3　嵌套调用　137
8.2.4　递归调用　138
8.3　变量的存储属性　140
8.3.1　动态变量　142
8.3.2　静态变量　144
8.3.3　外部变量　145
8.4　指针与函数　147
8.4.1　指针作为函数的参数　147
8.4.2　指向函数的指针　152
8.4.3　返回指针值的函数　153
8.4.4　main函数的参数　154
习题　155
第9章　其他数据类型、预编译与位运算　159
9.1　结构体与共用体　159
9.1.1　结构体类型　159
9.1.2　共用体类型　168
9.2　void类型　171
9.3　类型更名　172
9.4　C预处理器　173
9.4.1　文件包含　173
9.4.2　宏替换　173
9.4.3　条件编译　176
9.5　位运算　178
9.5.1　位运算符的使用　178
9.5.2　位段　181
习题　182
第10章　文件　185
10.1　文件的基本概念　185
10.2　流的概念　185
10.3　ANSI文件的工作原理　186
10.4　文件的使用　187
10.4.1　FILE *类型变量的声明　187
10.4.2　打开和关闭文件　188
10.4.3　面向字符的I/O　189
10.4.4　面向行的I/O　192
10.4.5　格式化的I/O　192
10.4.6　面向记录的I/O　195
10.5　文件的定位和随机读写　197
10.6　文件操作的出错检测　200
习题　200
第11章　C语言的高级应用　201
11.1　动态内存分配(运行时存储分配策略)　201
11.2　线性表　203
11.2.1　线性表的定义　203
11.2.2　线性表的表示与实现　203
11.2.3　线性表的应用举例　208
11.3　栈　210
11.3.1　栈的定义　210
11.3.2　栈的表示与实现　210
11.3.3　栈的应用举例　219
11.4　队列　225
11.4.1　队列的定义　225
11.4.2　队列的表示与实现　225
11.4.3　队列的应用举例　235
习题　238
第12章　实训　239
12.1　熟悉VC++的编辑、编译、连接和运行　239
12.2　数据类型和表达式　242
12.3　输入和输出操作　243
12.4　用各种分支语句编程　244
12.5　用各种循环语句编程　245
12.6　使用一维数组、二维数组及字符数组编程　247
12.7　用指针的思想编写程序　248
12.8　函数的定义与调用　249
12.9　用结构体类型和编译预处理编程　251
12.10　文本文件中数据的输入和输出　253
12.11　建立一个链表并输出链表中的所有结点　257
12.12　编程求解一个实际问题　262
附录A　ASCII码表　265
附录B　C99　267
附录C　Visual C++ 6.0环境下的程序测试与调试　269
附录D　C语言的语法和结构回顾　275
附录E　常用ANSI库函数的接口　283
参考文献　288