第1章 C语言概述 3
1.1 C语言及其特点 3
1.1.1 C语言的发展简史 3
第一部分 C程序设计 3
1.1.2 C语言的特点 4
1.2 C语言源程序介绍 5
1.2.1 简单的C程序介绍 5
1.2.2 较复杂的C程序介绍 8
1.3 C语言源程序的基本结构 16
1.4 C程序的编辑、编译、链接和运行 18
1.4.1 Turbo C 2.0集成开发环境简介 19
1.4.2 上机调试C程序的一般步骤 20
本章小结 22
习题一 23
2.1 字符集 24
第2章 基本数据类型及其运算 24
2.2 标识符 25
2.3 基本数据类型及其分类 25
2.4 常量 26
2.4.1 数值型常量 27
2.4.2 字符型常量 28
2.4.3 符号常量 29
2.5 变量 29
2.5.1 变量说明 30
2.5.2 变量类型 30
2.5.3 变量赋初值 34
2.6 运算符和表达式 34
2.6.1 运算符与表达式 35
2.6.2 算术运算符及其表达式 36
2.6.3 关系运算符及其表达式 37
2.6.4 逻辑运算符及其表达式 38
2.6.5 赋值运算符及其表达式 39
2.6.6 其他运算符及其表达式 40
2.6.7 不同类型数据间的转换 43
本章小结 44
习题二 44
第3章 结构化程序设计 47
3.1 算法 47
3.1.1 算法的基本概念 47
3.1.2 算法的特性 48
3.1.3 算法的描述 48
3.1.4 基本算法 53
3.2 程序设计的三种基本结构 54
3.2.1 C语言的基本语句 55
3.2.2 顺序结构 56
3.2.3 分支结构 66
3.2.4 循环结构 79
本章小结 95
习题三 96
第4章 函数 99
4.1 函数的定义与声明 99
4.1.1 函数的概念 99
4.1.2 函数的定义 100
4.1.3 函数的声明 102
4.1.4 函数参数和函数的返回值 103
4.2 函数的调用 104
4.2.1 函数调用的一般形式 105
4.2.2 函数的传值调用 106
4.2.3 函数的嵌套调用 108
4.2.4 函数的递归调用 109
4.3 变量的存储类别 112
4.3.1 局部变量和全局变量 112
4.3.2 变量的存储类别 114
4.3.3 存储类别小结 118
4.4 内部函数与外部函数 119
4.4.1 内部函数 119
4.4.2 外部函数 119
4.5 编译预处理 120
4.5.1 宏定义 120
4.5.2 文件包含 122
4.5.3 条件编译 123
本章小结 124
习题四 124
第5章 数组 127
5.1 一维数组 127
5.1.1 数组的概念 127
5.1.2 一维数组的定义 128
5.1.3 一维数组元素的引用 129
5.1.4 一维数组的初始化 130
5.1.5 一维数组应用举例 132
5.1.6 数组作函数参数 136
5.2 二维数组 139
5.2.1 二维数组的定义和引用 139
5.2.2 二维数组的初始化 140
5.2.3 二维数组应用举例 141
5.3 字符数组 144
5.3.1 字符数组的定义 144
5.3.2 字符数组的初始化 145
5.3.3 字符串的输入和输出 146
5.3.4 常用字符串处理函数 147
5.3.5 字符数组应用举例 149
本章小结 152
习题五 153
6.1.1 结构体的概念 156
6.1 结构体类型 156
第6章 结构体和共用体 156
6.1.2 结构体类型变量的定义 157
6.1.3 结构体变量的引用 159
6.1.4 结构体变量的初始化 160
6.1.5 结构体数组 161
6.1.6 结构体与函数 164
6.2 共用体类型 166
6.2.1 共用体的概念 166
6.2.2 共用体类型变量的定义 166
6.2.3 共用体变量的引用 167
6.2.4 共用体数据的特点 167
6.3 枚举类型 169
6.3.1 枚举类型的定义 169
6.3.2 枚举类型的引用 170
6.3.3 枚举类型应用举例 171
6.4 用typedef定义类型 172
本章小结 174
习题六 174
第7章 指针 176
7.1 指针的概念 176
7.2 指针与变量 177
7.2.1 指针变量的定义 178
7.2.2 指针变量的引用 178
7.2.3 指针变量的运算 180
7.3 指针与数组 181
7.3.1 指向一维数组的指针 181
7.3.2 通过指针引用数组元素 182
7.3.3 指向二维数组的指针 185
7.3.4 指向字符串的指针 187
7.3.5 指向结构体的指针 189
7.4 指针与函数 191
7.4.1 指针作为函数的参数 192
7.4.2 指向函数的指针 196
7.4.3 返回指针值的函数 199
7.5 指针数组和指向指针的指针 200
7.5.1 指针数组 200
7.5.2 指向指针的指针 202
7.5.3 main（）函数的参数 203
7.5.4 void指针类型 204
7.5.5 动态分配内存的函数 204
7.6 指针类型小结与应用举例 205
7.6.1 指针类型小结 205
7.6.2 指针类型应用举例 206
本章小结 209
习题七 209
8.1 C文件的概述 211
第8章 文件 211
8.2 文件类型指针 212
8.3 文件的打开与关闭 213
8.3.1 文件的打开 213
8.3.2 文件的关闭 214
8.4 文件的顺序读／写 215
8.4.1 文件的字符输入／输出 215
8.4.2 文件的字符串输入／输出 217
8.4.3 文件的数据块输入／输出 218
8.4.4 文件的格式化输入／输出 221
8.5 文件的定位和随机读／写 222
8.6 文件的出错检测 225
本章小结 225
习题八 226
9.1.1 数据结构的相关概念 229
9.1 数据结构与算法概述 229
第二部分 软件基础 229
第9章 数据结构与算法基础 229
9.1.2 算法评价 232
9.1.3 算法分类 234
9.2 线性表 234
9.2.1 线性表的定义及其运算 234
9.2.2 线性表的顺序存储结构 235
9.2.3 线性表的链式存储结构 239
9.2.4 线性表的应用 243
9.3 栈和队列 244
9.3.1 栈的定义及其运算 244
9.3.2 栈的存储结构 245
9.3.3 栈的应用 248
9.3.4 队列的定义及其运算 249
9.3.5 队列的存储结构 250
9.4 树和二叉树 253
9.3.6 队列的应用 253
9.4.1 树的定义及其存储结构 254
9.4.2 二叉树 255
9.4.3 二叉树的遍历 258
9.4.4 二叉树的应用 259
9.5 图 260
9.5.1 图的定义及其基本操作 261
9.5.2 图的存储结构 262
9.5.3 图的遍历 264
9.5.4 最短路径 267
9.6 排序 268
9.6.1 排序的基本概念 268
9.6.2 插入排序 269
9.6.3 交换排序 270
9.6.4 选择排序 272
9.6.6 内部排序方法小结 273
9.6.5 归并排序 273
9.7 查找 274
9.7.1 查找的基本概念 274
9.7.2 线性表的查找 274
9.7.3 二叉排序树的查找 276
9.7.4 哈希表技术及其查找 278
本章小结 279
习题九 280
第10章 软件工程基础 282
10.1 软件工程概述 282
10.1.1 软件的基本概念 282
10.1.2 软件危机 282
10.1.3 软件工程的定义 283
10.1.4 软件生存周期的概念 283
10.2.2 可行性研究 284
10.2.1 问题定义 284
10.2 软件生存周期 284
10.2.3 需求分析 285
10.2.4 总体设计 287
10.2.5 详细设计 288
10.2.6 编码 290
10.2.7 软件测试 290
10.2.8 软件维护 295
10.3 软件开发模型 296
10.3.1 瀑布模型 296
10.3.2 原型方法 297
10.3.3 螺旋模型 298
10.3.4 面向对象方法 298
本章小结 299
习题十 299
11.1.1 结构化程序设计的原则 301
11.1 结构化程序设计 301
第11章 程序设计概论 301
11.1.2 结构化程序设计的基本结构及其特点 302
11.1.3 结构化程序设计的局限性 303
11.2 面向对象程序设计 304
11.2.1 面向对象技术的基本概念 304
11.2.2 面向对象的软件开发方法 307
11.2.3 面向对象技术的特点 308
11.2.4 面向对象程序设计语言 309
本章小结 311
习题十一 311
第12章 C＋＋语言简介 312
12.1 C＋＋语言概述 312
12.1.1 对C语言的全面兼容 313
12.1.2 对面向对象的全面支持 313
12.2 类 313
12.2.1 类的声明 314
12.2.2 数据成员和成员函数 316
12.2.3构 造函数和析构函数 318
12.3 对象 319
12.3.1 对象的定义 319
12.3.2 对象成员的引用 320
12.3.3 对象赋值语句 321
12.4 类和对象的简单应用举例 321
本章小结 323
习题十二 324
附录 326
附录Ⅰ 常用字符与ASCII码对照表 326
附录Ⅱ ANSIC规定的保留字 327
附录Ⅲ C语言运算符的优先级和结合性 328
附录Ⅳ 常用标准库函数 329
附录Ⅴ Turbo C 2.0编译出错信息表 333
参考文献 342