第一部分 数据结构 1
第1章 概述 3
1.1数据结构中一些用语的含义 3
1.1.1数据（Data） 3
1.1.2集合 4
1.2数据结构 5
1.2.1数据的逻辑结构 5
1.2.2数据的存储结构 6
1.2.3数据的运算 8
1.2.4算法及效率 8
习题1 9
第2章 线性表 10
2.1线性表的定义及基本运算 10
2.1.1线性表的定义 10
2.1.2线性表的基本运算 11
2.2线性表的顺序存储结构与运算 12
2.3线性表的链式存储结构 14
2.3.1单向链表 14
2.3.2单向链表应用实例 16
2.3.3按升序排列的单向链表 19
2.3.4单向链表的输出及节点删除 20
2.3.5循环链表 22
2.3.6双向链表 23
2.3.7双向链表应用实例 24
2.4线性表应用实例 31
习题2 32
第3章 栈和队列 33
3.1栈的定义 33
3.2栈的存储结构 33
3.2.1栈的顺序存储结构 34
3.2.2栈的链式存储结构 35
3.3栈的基本运算与应用 36
3.5队列的存储结构 38
3.4队列 38
3.5.1队列的顺序存储结构 39
3.5.2队列的链式存储结构 41
3.6队列的基本运算与应用 42
习题3 42
第4章 串和数组 43
4.1串的概念 43
4.2串的存储结构 43
4.2.1串的顺序存储结构 44
4.2.2串的链式存储结构 45
4.3串的基本运算与应用 45
4.4数组 48
4.5数组的顺序存储结构 49
4.6三角矩阵 49
4.7.1稀疏矩阵的三元组表示法 50
4.7稀疏矩阵 50
4.7.2稀疏矩阵的十字链表法 51
4.7.3稀疏矩阵的指针数组法 52
习题4 54
第5章 树 56
5.1树的概念与树的表示法 56
5.1.1树的概念 57
5.1.2树的表示法 57
5.2树的基本术语 58
5.3树的存储结构 59
5.4二叉树 61
5.4.1二叉树的基本概念 61
5.4.2二叉树的性质 62
5.5二叉树的存储结构 64
5.5.1顺序存储结构 64
5.5.2链式存储结构 65
5.6遍历二叉树 66
5.7链式二叉树 68
5.8二叉树的具体操作 70
5.8.1排序二叉树 70
5.8.2二叉树的搜索、删除、遍历函数示例 72
5.9树、森林与二叉树的转换 74
5.9.1树转换成二叉树 74
5.9.2森林转换成二叉树 75
5.9.3二叉树还原成树或森林 75
5.11哈夫曼树和哈夫曼编码 76
5.10树的应用 76
5.11.1哈夫曼树 77
5.11.2哈夫曼编码 78
5.11.3自适应哈夫曼编码 80
习题5 82
第6章 图 84
6.1图的概念 84
6.2.1图的邻接矩阵表示法 85
6.2图的存储结构 85
6.2.2图的邻接表表示法 87
6.3图的遍历 88
6.3.1深度优先搜索 88
6.3.2广度优先搜索 89
6.4生成树和最小生成树 90
6.4.1生成树 90
6.4.2最小生成树 90
6.5最短路径 92
6.5.1求某个结点到其他各结点的最短路径 93
6.5.2求每对结点之间的最短路径 94
6.6拓扑排序 96
6.7关键路径 98
习题6 99
第7章 排序 101
7.1.1直接插入排序 102
7.1插入排序 102
7.1.2折半插入排序 103
7.1.3希尔排序 104
7.2交换排序 105
7.2.1冒泡排序 105
7.2.2快速排序 107
7.3选择排序 108
7.3.1直接选择排序 108
7.3.2堆排序 110
7.4归并排序 112
习题7 114
第8章 查找 116
8.1在顺序表中查找 116
8.1.1顺序查找 116
8.1.2折半查找 117
8.1.3用索引表分组查找 118
8.2散列法查找 119
8.2.1构造散列（哈希）函数的几种方法 120
8.2.2解决冲突的几种方法 121
8.3树表的查找 123
8.3.1二叉排序树 124
8.3.2平衡二叉树 127
习题8 131
第二部分 FoxPro数据库系统 133
第9章 数据库系统 135
9.1数据库基础知识 135
9.2数据模型 136
9.2.1实体联系模型 136
9.2.2基本数据模型 137
9.3关系数据库结构与术语 141
习题9 141
10.2FoxPro的启动与关闭 142
10.1FoxPro简介 142
第10章 FoxPro概述 142
10.3FoxPro窗口简介 143
10.4FoxPro2.5的三种工作方式 143
10.5FoxPro使用的常量与变量 146
10.5.1常量 146
10.5.2变量 147
10.6表达式与函数 148
10.6.1表达式 148
10.6.2函数 150
10.7宏代换与名字表达式 150
10.8命令 151
10.8.1FoxPro命令的结构 151
10.8.2命令的使用规则 152
10.8.4内存变量的赋值命令 153
10.8.3命令格式中所使用符号的约定 153
习题10 154
第11章 数据库的建立与维护 156
11.1定义库结构与保存库结构 156
11.1.1定义库结构 156
11.1.2建立与保存库结构的菜单操作 158
11.2输入与追加记录 158
11.3Memo（备注型）、General（通用型）字段数据的输入 159
11.4数据库的打开和关闭 160
11.5数据库的显示与记录定位 161
11.6数据库库结构的修改 162
11.7浏览与编辑记录 164
11.7.1数据库记录浏览与编辑 164
11.7.2在数据库中插入与删除记录 167
11.8备注型、通用型字段的修改 168
习题11 168
12.1直接查询 170
第12章 数据库的查询与数据计算 170
12.2数据库的物理排序 171
12.3数据库的逻辑排序 172
12.3.1建立一个索引文件 172
12.3.2打开与关闭索引文件 174
12.3.3设置主索引文件 174
12.3.4重建主索引文件 174
12.3.5与索引文件有关的其他命令 175
12.4快速查找 175
12.5使用 RQBE 窗口在数据库中进行查找 176
12.6统计运算 178
习题12 182
第13章 多个数据库的操作 183
13.1数据库文件操作的工作区 183
13.1.1工作区别名的设置 183
13.1.2选择工作区命令 184
13.2数据库文件间的关联命令 185
13.2.1关联命令 186
13.2.2关联控制命令 186
13.3数据库的连接与更新 187
13.3.1数据库横向连接命令 187
13.3.2利用数据库的数据更新另一数据库 188
13.4SET命令与磁盘文件操作命令 190
13.4.1SET命令 190
13.4.2磁盘文件操作命令 190
13.5 View 窗口 191
习题13 193
第14章 有关程序设计的命令与语句 194
14.1程序文件 194
14.1.1程序文件的建立 194
14.1.2程序文件的执行 194
14.2输入与输出设计 195
14.2.1定位输出命令＠...SAY 195
14.2.2格式场可以使用的功能符和模式符 196
14.2.3一般输出命令 198
14.2.4交互输入命令 199
14.2.5定位输入命令＠...GET 200
14.3程序结构 201
14.3.1选择结构语句 202
14.3.2循环结构语句 203
14.4屏幕格式设计 205
14.4.1屏幕格式文件 207
14.4.2屏幕格式文件的使用 208
14.4.3画框命令 209
14.5键盘处理命令 210
习题14 211
第15章 模块化程序设计 211
15.1模块化程序设计的概念 212
15.2子程序 213
15.3过程 213
15.3.1建立过程 214
15.3.2DO命令调用过程的步骤 215
15.3.3过程文件 216
15.4全局变量与局部变量 218
15.5数组 219
15.6用户自定义函数 219
15.6.1自定义函数 219
15.6.2自定义函数的调用 221
15.7模块化编程示例 223
习题15 225
第16章 程序的跟踪调试 225
16.1程序调试采用的两种方法 226
16.1.1程序中设置断点 226
16.1.2Trace窗口 227
16.1.3Debug窗口 228
16.2应用程序的调试 228
16.2.2联调 229
16.2.1分调 229
16.2.3总调 230
16.2.4试用 230
习题16 231
第17章 程序生成器 231
17.1屏幕生成器 231
17.1.1启动屏幕生成器 232
17.1.2屏幕设计窗口 233
17.1.3快速屏幕 233
17.1.4屏幕程序设计举例 236
17.1.5修改屏幕文件 236
17.2菜单生成器 237
17.2.1启动菜单生成器 237
17.2.2菜单设计窗口 238
17.2.3菜单设计举例 241
17.3报表生成器 242
17.2.4菜单程序和屏幕程序的配合使用 242
17.3.1启动报表生成器 243
17.3.2报表设计窗口 244
17.3.3报表设计举例 245
17.3.4报表的快速设计 245
17.3.5报表的打印 246
17.4标签文件生成器 246
17.4.1启动标签生成器 246
17.4.2标签文件的保存、预览与打印输出 247
17.5项目管理器 247
17.5.1启动项目管理器 248
17.5.2项目管理器窗口中各按钮的功能 249
17.5.3用命令编译FoxPro项目文件 249
习题17 251
附录1FoxProforWindows主要函数一览表 251
附录2FoxProforWindows主要命令一览表 256