第1章 程序设计概述 1
1.1 计算机软件 1
1.1.1 程序设计语言 1
1.1.2 程序设计 2
1.1.3 数据结构 3
1.1.4 算法 3
1.2 算法的表示方法 5
1.2.1 自然语言表示法 5
1.2.2 流程图表示法 6
1.2.3 N-S图表示法 7
1.2.4 伪代码表示法 8
1.3 程序设计方法 9
1.3.1 引言 9
1.3.2 结构化程序设计 9
1.3.3 面向对象的程序设计 10
1.3.4 面向服务的程序设计 10
1.4 小结 11
习题 11
第2章 C语言基础与程序结构 12
2.1 C语言的发展历程 12
2.2 C程序的特点及开发环境 13
2.2.1 C程序的组成及特点 13
2.2.2 C程序的风格 14
2.2.3 C程序的开发环境 17
2.3 C程序的编译与链接 18
2.3.1 编译的概念 18
2.3.2 编译预处理 18
2.3.3 编译优化 19
2.3.4 汇编 19
2.3.5 链接 20
2.4 C语言程序的基本标识 21
2.4.1 C语言基本语法成分 21
2.4.2 C语言的表达式语句 23
2.4.3 C语言数据类型 25
2.5 C语言程序结构 26
2.6 格式化输入输出与简单程序设计 29
2.6.1 格式化输入输出 29
2.6.2 编写简单的C语言程序 30
2.7 C语言中的宏定义 33
2.7.1 不带参数的宏定义 33
2.7.2 带参数的宏定义 35
2.8 C语言的文件包含 38
2.8.1 文件包含命令的一般形式 39
2.8.2 文件包含的特点 39
2.9 C语言的条件编译 40
2.9.1 条件编译命令的一般形式 40
2.9.2 条件编译的应用 41
2.10 位运算及其应用 43
2.10.1 位运算符 43
2.10.2 位运算符的运算规则 43
2.10.3 位运算应用举例 48
2.11 小结 50
习题 50
第3章 程序的控制结构 55
3.1 关系运算与逻辑运算 55
3.1.1 关系运算 55
3.1.2 逻辑运算 56
3.2 分支结构 58
3.2.1 单分支结构 58
3.2.2 双分支结构 59
3.2.3 多分支结构 60
3.2.4 if语句的嵌套 64
3.2.5 条件运算符 67
3.3 循环结构 69
3.3.1 循环的引出 69
3.3.2 while循环 70
3.3.3 do-while循环 71
3.3.4 for循环 73
3.3.5 几种循环的比较 78
3.4 break和continue语句 79
3.4.1 break语句 79
3.4.2 continue语句 81
3.5 goto语句 82
3.6 小结 83
3.7 程序举例 84
习题 91
第4章 数组 94
4.1 一维数组 94
4.1.1 一维数组的引出 94
4.1.2 一维数组的定义与引用 95
4.1.3 一维数组的初始化 97
4.1.4 一维数组的应用 98
4.2 二维数组 99
4.2.1 二维数组的引出 99
4.2.2 二维数组的定义与引用 100
4.2.3 二维数组的初始化 102
4.2.4 二维数组的应用 103
4.3 字符数组 104
4.3.1 字符数组的引出 104
4.3.2 字符数组的定义和使用 104
4.3.3 字符串 106
4.3.4 字符数组的应用 111
4.4 小结 113
4.5 程序举例 113
习题 120
第5章 函数 125
5.1 函数的引出 125
5.2 函数定义与调用 127
5.2.1 函数的定义与调用 127
5.2.2 函数声明与函数原型 131
5.3 函数参数传递 133
5.3.1 简单变量作函数参数 133
5.3.2 数组作函数参数 134
5.4 函数的嵌套调用 141
5.5 递归与分治算法 142
5.5.1 递归函数 142
5.5.2 分治算法 147
5.6 局部变量与全局变量 151
5.6.1 局部变量 151
5.6.2 全局变量 153
5.7 变量的存储类别 156
5.7.1 内存存储方式 156
5.7.2 auto变量 156
5.7.3 static变量 157
5.7.4 register变量 159
5.7.5 extern变量 159
5.8 内部函数与外部函数 161
5.8.1 内部函数 162
5.8.2 外部函数 162
5.9 小结 163
5.10 程序举例 164
习题 168
第6章 指针 173
6.1 指针定义与使用 173
6.1.1 指针的引出 173
6.1.2 指针变量的定义 175
6.1.3 指针变量的使用 175
6.2 指针与函数 177
6.2.1 指针作为函数参数 178
6.2.2 函数返回指针 179
6.2.3 指向函数的指针 180
6.3 指针与数组 181
6.3.1 一维数组与指针 181
6.3.2 二维数组与指针 183
6.4 指针与字符串 186
6.5 指针数组与多级指针 189
6.5.1 指针数组的定义和引用 189
6.5.2 多级指针 191
6.5.3 指针数组作为main函数的形参 191
6.6 指针与动态内存分配 193
6.6.1 void类型指针 193
6.6.2 动态内存分配和释放函数 194
6.7 指针的深层应用 196
6.7.1 指针访问特定内存区域 196
6.7.2 指针类型的强制转换 196
6.7.3 指针的安全问题 197
6.8 小结 198
6.9 程序举例 199
习题 204
第7章 结构体与链表 211
7.1 结构体的引出 211
7.2 结构体变量 213
7.2.1 结构体变量的定义 213
7.2.2 结构体变量的引用和初始化 215
7.3 结构体数组 218
7.3.1 结构体数组的定义 218
7.3.2 结构体数组的初始化 218
7.3.3 结构体数组的使用 219
7.4 结构体类型的指针变量 221
7.4.1 指向结构体变量的指针 221
7.4.2 指向结构体数组的指针 222
7.5 结构体与函数 223
7.5.1 结构体变量作为函数参数 223
7.5.2 指向结构体变量的指针作为函数参数 224
7.5.3 函数返回值为结构体类型 226
7.6 链表 227
7.6.1 链表引出 227
7.6.2 链表的建立 228
7.6.3 链表的输出 229
7.6.4 链表的删除操作 231
7.6.5 链表的插入操作 234
7.7 共用体和枚举类型 236
7.7.1 共用体 236
7.7.2 枚举类型 239
7.8 类型定义符typedef的用法 240
7.9 小结 241
7.10 程序举例 242
习题 247
第8章 文件 254
8.1 文件概述 254
8.1.1 文件的分类 254
8.1.2 文件类型指针 255
8.1.3 文件操作的基本步骤 256
8.2 文件的打开与关闭 257
8.2.1 文件打开函数 257
8.2.2 文件关闭函数 258
8.3 文件的读写 259
8.3.1 字符读写函数 259
8.3.2 字符串读写函数 262
8.3.3 数据块读写函数 263
8.3.4 格式化读写函数 266
8.4 文件的定位 268
8.4.1 复位函数 268
8.4.2 随机移动函数 269
8.4.3 取当前位置的函数 271
8.5 文件检测函数 272
8.5.1 feof函数 272
8.5.2 ferror函数 272
8.5.3 clearerr函数 272
8.6 小结 273
8.7 程序举例 273
习题 276
第9章 综合程序设计 281
9.1 电子万年历系统 281
9.1.1 系统设计要求 281
9.1.2 系统开发中涉及的主要知识点 281
9.1.3 系统总体设计 281
9.1.4 源程序代码 284
9.1.5 程序运行结果 289
9.2 集合基本运算系统 291
9.2.1 系统设计要求 291
9.2.2 系统开发中涉及的主要知识点 291
9.2.3 系统总体设计 291
9.2.4 源程序代码 295
9.2.5 程序运行结果 306
9.3 图书借阅管理系统 309
9.3.1 系统设计要求 309
9.3.2 系统开发中涉及的主要知识点 310
9.3.3 系统总体设计 310
9.3.4 源程序代码 315
9.3.5 程序运行结果 338
习题 346
附录A 格式化输入输出函数的完整格式 347
附录B ASCII码表 351
附录C C运算符的优先级与结合 354
参考文献 356