目 录 1
第一部分数据结构 1
第一章绪论 1
§1—1数据与数据结构 1
§1—2算法使用的语言 8
习题 13
第二章线性表 15
§2—1线性表及其存贮结构 15
§2—2栈和队列 21
§2—3 数组 34
习题 42
第三章链表和串 47
§3—1链表 47
§3—2串 70
习题 75
第四章树、二叉树与图 77
§4—1树的基本概念 77
§4—2二叉树 83
§4—3遍历二叉树 88
§4—4二叉排序树 93
习题 99
§5—1顺序查找 101
第五章查找与排序 101
§5—2有序表查找 103
§5—3二叉排序树查找 105
§5—4 Hash技术 107
§5—5排序的思想 112
§5—6插入排序 114
§5—7交换排序 116
§5—8二路合并排序 118
习题 123
第六章文件 126
§6—1文件概念及结构 126
§6—2顺序文件 129
§6—3索引 133
§6—4外部排序 138
习题 141
第二部分数据库 143
第七章数据库系统概述 143
§7—1引言 143
§7—2什么是数据库 144
§7—3数据模型 148
§7—4数据库的构成 155
习题 158
§8—1关系及其基本术语 159
第八章 关系数据库及其数学基础 159
§8—2关系运算 165
§8—3关系模型的数学定义 172
§8—4关系代数 177
§8—5关系的规范化理论 181
习题 188
第九章dBASEⅢ+系统总论 191
§9—1 dBASEⅢ+ 191
§9—2 dBASEⅢ+的基本元素 192
§9—3数据库的基本操作 200
§9—4选择、投影和范围 209
§9—5排序和索引 212
§9—6多个工作区 221
§9—7数据库结构操作命令 232
§9—8设计一个数据库系统（一） 236
习题 246
第十章向数据库索取更多信息 248
§10—1列出漂亮的表格 248
§10—2计数、求和、平均与汇总 253
§10—3宏代换函数与内存变量文件 258
§10—4格式文件 263
§10—5定义和输出报表及标签 270
§10—6怎样和其它程序设计语言交流数据 274
§10—7设计一个数据库系统（二） 278
习题 282
第十一章应用程序设计 284
§11—1建立应用程序 284
§11—2程序控制结构 286
§11—3过程 291
§11—4应用程序的编写 293
§11—5设计一个数据库系统（三） 295
习题 303
第十二章层次和网络数据库管理系统 304
§12—1 DBTG系统 304
§12—2 IMS系统 321
习题 327
第三部分软件开发 329
第十三章软件开发技术 329
§13—1软件危机、软件生命期及软件质量 329
§13—2非结构化程序设计 336
§13—3结构程序设计（SP） 339
习题 352
附录A dBASEⅢ+命令一览 353
附录B dBASEⅢ+函数一览 370
附录C dBASEⅢ+全屏幕操作控制键一览 374
参考文献 375