第1章 概述 1
1.1 C语言的发展和特点 1
1.1.1 程序设计语言 1
1.1.2 C语言简介 2
1.1.3 C语言的特点 3
1.2 数据结构概述 3
1.2.1 数据结构的基本概念和术语 3
1.2.2 关于算法分析 4
1.3 C语言程序结构及特点 5
1.3.1 简单程序实例 5
1.3.2 C语言程序的结构特点 6
1.4 C语言程序上机步骤 6
1.4.1 TurboC中运行C程序的步骤 7
1.4.2 TurboC的编辑功能键 9
本章小结 11
实验一 C语言程序的运行 11
习题一 12
第2章 数据类型与基本操作 13
2.1 C语言的数据类型 13
2.2 常量和变量 14
2.2.1 常量 14
2.2.2 变量 16
2.2.3 各种类型数据的存储和取值范围 18
2.2.4 变量赋值 19
2.3 运算符和表达式 20
2.3.1 C语言所提供的运算符 20
2.3.2 算术运算 21
2.3.3 赋值运算 22
2.3.4 复合赋值运算 23
2.3.5 逗号运算 23
2.4 不同类型数据间的转换 24
2.4.1 不同类型数据的隐式转换 24
2.4.2 不同类型数据的显式转换 25
2.5 基本输入与输出 25
2.5.1 数据输出 26
2.5.2 数据输入 29
2.5.3 数据输入、输出应用举例 33
本章小结 34
实验二 数据基本运算及基本输入、输出 34
习题二 36
第3章 C语言程序的流程控制 39
3.1 程序设计基础知识 39
3.1.1 程序流程图 39
3.1.2 程序设计方法 39
3.2 基本C语句 40
3.2.1 表达式语句 41
3.2.2 复合语句 41
3.2.3 流程控制语句 42
3.3 关系运算及逻辑运算 42
3.3.1 关系运算 42
3.3.2 逻辑运算 43
3.3.3 条件运算 44
3.4 选择结构程序设计 44
3.4.1 条件语句 45
3.4.2 switch语句 48
3.5 循环程序结构设计 51
3.5.1 while语句 52
3.5.2 do...while循环语句 53
3.5.3 for循环语句 54
3.5.4 循环嵌套 55
3.5.5 continue和break语句 56
3.6 循环程序举例 57
3.6.1 三种循环的比较 57
3.6.2 应用举例 58
本章小结 61
实验三 分支与循环程序设计 61
习题三 62
第4章 函数 65
4.1 函数的定义及调用 65
4.1.1 函数的定义 66
4.1.2 函数声明 68
4.1.3 函数调用 69
4.2 函数的递归调用 71
4.3 变量的存储属性 72
4.3.1 局部变量与全局变量 73
4.3.2 动态变量与静态变量 76
4.3.3 寄存器变量 78
4.4 C语言的编译预处理 78
4.4.1 宏定义＃define命令 79
4.4.2 文件包含＃include命令 80
本章小结 81
实验四 函数的定义和使用 81
习题四 82
第5章 数组数据类型及其应用 85
5.1 一维数组 85
5.1.1 一维数组的定义 85
5.1.2 数组的初始化 86
5.1.3 数组元素的访问 86
5.1.4 数组作函数参数 87
5.2 二维数组 89
5.2.1 二维数组和多维数组的定义 89
5.2.2 二维和多维数组的初始化 90
5.2.3 二维数组的引用及举例 91
5.3 字符数组与字符串 94
5.3.1 字符串的处理 94
5.3.2 字符串的输入＼输出 95
5.3.3 字符串的运算 96
5.3.4 二维字符数组及字符串的应用 98
5.3.5 字符串应用举例 99
5.4 线性表 100
5.4.1 线性表的定义和基本运算 100
5.4.2 线性表的存储结构 101
5.4.3 线性表的运算 101
5.5 栈和队列 103
5.5.1 栈 104
5.5.2 队列 104
5.6 稀疏矩阵 106
5.7 常用数据查找算法 108
5.7.1 顺序查找 108
5.7.2 折半查找 109
5.8 常用数据排序算法 111
5.8.1 基本概念 111
5.8.2 插入排序 112
5.8.3 交换排序 114
5.8.4 选择排序 117
本章小结 119
实验五 数组及线性表 120
实验六 排序及查询 121
习题五 121
第6章 指针 123
6.1 指针的概念 123
6.2 指针变量的定义和引用 124
6.2.1 指针变量的定义 124
6.2.2 指针变量的引用 125
6.2.3 有关指针的两个运算符 126
6.2.4 指针变量应用举例 127
6.3 指针与数组 130
6.3.1 一维数组与指针 130
6.3.2 二维数组的指针表示法 134
6.4 指针与字符串 135
6.5 指针与函数 138
6.5.1 指针变量作为函数的参数 138
6.5.2 返回指针值的函数 143
6.5.3 指向函数的指针变量 144
本章小结 146
实验七 指针的使用 147
习题六 148
第7章 结构体与共用体数据类型 149
7.1 结构体数据类型的定义和引用 149
7.1.1 结构体类型的定义 149
7.1.2 结构体类型变量的定义 150
7.1.3 结构体类型变量的引用 151
7.1.4 结构体类型变量的初始化 152
7.2 结构体数组及初始化 153
7.2.1 结构体数组的定义 153
7.2.2 结构体数组的初始化 154
7.3 结构体与指针 155
7.3.1 指向结构体变量的指针 155
7.3.2 指向结构体数组的指针 156
7.4 结构体与函数 158
7.5 线性链表 160
7.5.1 线性链表的概念 160
7.5.2 内存单元的动态分配 161
7.5.3 线性链表的初始化、建立和输出 163
7.5.4 线性链表的基本操作 166
7.6 循环链表 170
7.6.1 循环链表 170
7.6.2 双向循环链表 170
7.7 链栈和链队 173
7.7.1 链栈 173
7.7.2 链队 174
7.8 共用体数据类型 175
7.8.1 共用体类型的定义 175
7.8.2 共用体类型变量的引用 176
7.9 枚举类型 178
本章小结 180
实验八 链表的使用 181
习题七 181
第8章 树 184
8.1 树的基本概念 184
8.1.1 树的定义 184
8.1.2 树的基本术语 185
8.2 树的存储结构 186
8.2.1 双亲表示法 186
8.2.2 孩子表示法 187
8.2.3 孩子兄弟表示法 187
8.3 二叉树 188
8.3.1 二叉树的定义和性质 188
8.3.2 二叉树的存储结构 190
8.4 二叉树的遍历 192
8.4.1 二叉树的中根遍历 192
8.4.2 二叉树的先根遍历 193
8.4.3 二叉树的后根遍历 194
8. 5 线索树 197
8.5.1 线索树的结构 197
8.5.2 中根线索树的建立 198
8.5.3 结点的检索 200
8.5.4 结点的插入 201
8.6 二叉查找树 203
8.6.1 二叉查找树的定义及其结构 204
8.6.2 二叉查找树的建立 204
8.6.3 二叉查找树的查找过程 206
8.6.4 二叉查找树的删除 207
8.6.5 二叉查找树的查找分析及评价 209
8.7 堆排序 210
8.7.1 堆定义 210
8.7.2 堆的建立 210
8.7.3 堆排序的实现 211
本章小结 213
实验九 二叉树的遍历 214
习题八 214
第9章 图 216
9.1 基本概念 216
9.2 图的存储结构 218
9.2.1 邻接矩阵 219
9.2.2 邻接表 220
9.3 图的遍历 222
9.3.1 深度优先搜索（dfs） 223
9.3.2 广度优先搜索（bfs） 225
9.4 拓扑排序 228
9.5 最短路径 230
9.5.1 从某一源点到其他各顶点的最短路径 230
9.5.2 每对顶点间的最短路径 233
本章小结 235
习题九 235
第10章 文件 237
10.1 C文件概述 237
10.1.1 流和文件 237
10.1.2 缓冲区文件与非缓冲区文件 237
10.2 文件的打开与关闭 238
10.2.1 缓冲区文件定义 238
10.2.2 文件的打开与关闭 238
10.3 文件的输入与输出 240
10.3.1 读写一个字符 241
10.3.2 读写一个字符串 243
10.3.3 读写数据字段 244
10.3.4 格式化读写 247
10.4 文件的定位与随机读写 248
10.4.1 rewind（）函数 249
10.4.2 fseek（）函数 249
10.4.3 ftell（）函数 250
本章小结 250
实验十 文件操作 251
习题十 251
第11章 C语言的位运算 253
11.1 位运算符 253
11.1.1 按位与运算符（＆） 253
11.1.2 按位或运算符（｜） 254
11.1.3 按位异或运算符（＾） 254
11.1.4 取反运算符（～） 254
11.1.5 左移运算符（《） 254
11.1.6 右移运算符（》） 255
11.2 位段 255
本章小结 258
习题十一 258
第12章 图形及用户界面技术 259
12.1 设置图形模式 259
12.1.1 几种工作模式及特点 259
12.1.2 图形模式的初始化 260
12.1.3 颜色的设置 262
12.2 图形函数及图形设计 264
12.2.1 画点 264
12.2.2 画线 265
12.2.3 画圆 266
12.2.4 画组合图 267
12.3 窗口设计 268
12.3.1 什么是窗口 268
12.3.2 如何定义窗口 268
12.3.3 文本窗口的颜色设置 269
12.3.4 窗口的操作函数 270
12.3.5 窗口设计示例 271
12.4 光带选择菜单设计 273
12.4.1 功能键识别 273
12.4.2 光标控制 274
12.4.3 利用标准输出函数设计菜单 275
12.4.4 利用窗口操作函数设计菜单 277
12.5 应用举例 279
本章小结 282
实验十一 综合应用程序设计 283
习题十二 283
附录1 TurboC的安装及各选项的作用 284
附录2 错误信息英中文对照 289
附录3 ASCⅡ代码与字符对照表 291
附录4 关键字和运算符 293
附录5 常用库函数 294
参考文献 299