数据结构与数据库系统

　　本书根据教育部对大学非计算机专业理科计算机课程设置与课时安排的要求编写而成，全书共分两部分，第一部分系统地介绍了数据结构的基本概念，数据的逻辑关系，数据存储和各种运算操作，如线性表、栈、队列、串和数组、树、图以及排序和查找等基本运算，并用C语言对各种算法给出了描述。第二部分介绍了数据库的概念，并系统地介绍了FoxPro关系数据库，对一些常用的基本功能用命令方式、菜单方式、程序方式进行了使用说明及示例。在讲述安排上突出了程序设计的方法。本书适于非计算机专业理工科学生，在学完C程序设计后的提高与增强应用能力的后继教材，也适合于计算机应用人员作为学习参考书。

暂缺《数据结构与数据库系统》作者简介

第一部分 数据结构
第1章 概述
1.1 数据结构中一些用语的含义
1.1.1 数据（Data）
1.1.2 集合
1.2 数据结构
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.2.3 数据的运算
1.2.4 算法及效率
习题1
第2章 线性表
2.1 线性表的定义及基本运算
2.1.1 线性表的定义
2.1.2 线性表的基本运算
2.2 线性表的顺序存储结构与运算
2.3 线性表的链式存储结构
2.3.1 单向链表
2.3.2 单向链表应用实例
2.3.3 按升序排列的单向链表
2.3.4 单向链表的输出及节点删除
2.3.5 循环链表
2.3.6 双向链表
2.3.7 双向链表应用实例
2.4 线性表应用实例
习题2
第3章 栈和队列
3.1 栈的定义
3.2 栈的存储结构
3.2.1 栈的顺序存储结构
3.2.2 栈的链式存储结构
3.3 栈的基本运算与应用
3.4 队列
3.5 队列的存储结构
3.5.1 队列的顺序存储结构
3.5.2 队列的链式存储结构
3.6 队列的基本运算与应用
习题3
第4章 串和数组
4.1 串的概念
4.2 串的存储结构
4.2.1 串的顺序存储结构
4.2.2 串的链式存储结构
4.3 串的基本运算与应用
4.4 数组
4.5 数组的顺序存储结构
4.6 三角矩阵
4.7 稀疏矩阵
4.7.1 稀疏矩阵的三元组表示法
4.7.2 稀疏矩阵的十字链表法
4.7.3 稀疏矩阵的指针数组法
习题4
第5章 树
5.1 树的概念与树的表示法
5.1.1 树的概念
5.1.2 树的表示法
5.2 树的基本术语
5.3 树的存储结构
5.4 二叉树
5.4.1 二叉树的基本概念
5.4.2 二叉树的性质
5.5 二叉树的存储结构
5.5.1 顺序存储结构
5.5.2 链式存储结构
5.6 遍历二叉树
5.7 链式二叉树
5.8 二叉树的具体操作
5.8.1 排序二叉树
5.8.2 二叉树的搜索、删除、遍历函数示例
5.9 树、森林与二叉树的转换
5.9.1 树转换成二叉树
5.9.2 森林转换成二叉树
5.9.3 二叉树还原成树或森林
5.10 树的应用
5.11 哈夫曼树和哈夫曼编码
5.11.1 哈夫曼树
5.11.2 哈夫曼编码
5.11.3 自适应哈夫曼编码
习题5
第6章 图
6.1 图的概念
6.2 图的存储结构
6.2.1 图的邻接矩阵表示法
6.2.2 图的邻接表表示法
6.3 图的遍历
6.3.1 深度优先搜索
6.3.2 广度优先搜索
6.4 生成树和最小生成树
6.4.1 生成树
6.4.2 最小生成树
6.5 最短路径
6.5.1 求某个结点到其他各结点的最短路径
6.5.2 求每对结点之间的最短路径
6.6 拓扑排序
6.7 关键路径
习题6
第7章 排序
7.1 插入排序
7.1.1 直接插入排序
7.1.2 折半插入排序
7.1.3 希尔排序
7.2 交换排序
7.2.1 冒泡排序
7.2.2 快速排序
7.3 选择排序
7.3.1 直接选择排序
7.3.2 堆排序
7.4 归并排序
习题7
第8章 查找
8.1 在顺序表中查找
8.1.1 顺序查找
8.1.2 折半查找
8.1.3 用索引表分组查找
8.2 散列法查找
8.2.1 构造散列（哈希）函数的几种方法
8.2.2 解决冲突的几种方法
8.3 树表的查找
8.3.1 二叉排序树
8.3.2 平衡二叉树
习题8
第二部分 FoxPro数据库系统
第9章 数据库系统
9.1 数据库基础知识
9.2 数据模型
9.2.1 实体联系模型
9.2.2 基本数据模型
9.3 关系数据库结构与术语
习题9
第10章 FoxPro概述
10.1 FoxPro简介
10.2 FoxPro的启动与关闭
10.3 FoxPro窗口简介
10.4 FoxPro 2.5的三种工作方式
10.5 FoxPro使用的常量与变量
10.5.1 常量
10.5.2 变量
10.6 表达式与函数
10.6.1 表达式
10.6.2 函数
10.7 宏代换与名字表达式
10.8 命令
10.8.1 FoxPro命令的结构
10.8.2 命令的使用规则
10.8.3 命令格式中所使用符号的约定
10.8.4 内存变量的赋值命令
习题10
第11章 数据库的建立与维护
11.1 定义库结构与保存库结构
11.1.1 定义库结构
11.1.2 建立与保存库结构的菜单操作
11.2 输入与追加记录
11.3 Memo（备注型）、General（通用型）字段数据的输入
11.4 数据库的打开和关闭
11.5 数据库的显示与记录定位
11.6 数据库库结构的修改
11.7 浏览与编辑记录
11.7.1 数据库记录浏览与编辑
11.7.2 在数据库中插入与删除记录
11.8 备注型、通用型字段的修改
习题11
第12章 数据库的查询与数据计算
12.1 直接查询
12.2 数据库的物理排序
12.3 数据库的逻辑排序
12.3.1 建立一个索引文件
12.3.2 打开与关闭索引文件
12.3.3 设置主索引文件
12.3.4 重建主索引文件
12.3.5 与索引文件有关的其他命令
12.4 快速查找
12.5 使用“RQBE”窗口在数据库中进行查找
12.6 统计运算
习题12
第13章 多个数据库的操作
13.1 数据库文件操作的工作区
13.1.1 工作区别名的设置
13.1.2 选择工作区命令
13.2 数据库文件间的关联命令
13.2.1 关联命令
13.2.2 关联控制命令
13.3 数据库的连接与更新
13.3.1 数据库横向连接命令
13.3.2 利用数据库的数据更新另一数据库
13.4 SET命令与磁盘文件操作命令
13.4.1 SET命令
13.4.2 磁盘文件操作命令
13.5 “View”窗口
习题13
第14章 有关程序设计的命令与语句
14.1 程序文件
14.1.1 程序文件的建立
14.1.2 程序文件的执行
14.2 输入与输出设计
14.2.1 定位输出命令＠…SAY
14.2.2 格式场可以使用的功能符和模式符
14.2.3 一般输出命令
14.2.4 交互输入命令
14.2.5 定位输入命令＠…GET
14.3 程序结构
14.3.1 选择结构语句
14.3.2 循环结构语句
14.4 屏幕格式设计
14.4.1 屏幕格式文件
14.4.2 屏幕格式文件的使用
14.4.3 画框命令
14.5 键盘处理命令
习题14
第15章 模块化程序设计
15.1 模块化程序设计的概念
15.2 子程序
15.3 过程
15.3.1 建立过程
15.3.2 DO命令调用过程的步骤
15.3.3 过程文件
15.4 全局变量与局部变量
15.5 数组
15.6 用户自定义函数
15.6.1 自定义函数
15.6.2 自定义函数的调用
15.7 模块化编程示例
习题15
第16章 程序的跟踪调试
16.1 程序调试采用的两种方法
16.1.1 程序中设置断点
16.1.2 Trace窗口
16.1.3 Debug窗口
16.2 应用程序的调试
16.2.1 分调
16.2.2 联调
16.2.3 总调
16.2.4 试用
习题16
第17章 程序生成器
17.1 屏幕生成器
17.1.1 启动屏幕生成器
17.1.2 屏幕设计窗口
17.1.3 快速屏幕
17.1.4 屏幕程序设计举例
17.1.5 修改屏幕文件
17.2 菜单生成器
17.2.1 启动菜单生成器
17.2.2 菜单设计窗口
17.2.3 菜单设计举例
17.2.4 菜单程序和屏幕程序的配合使用
17.3 报表生成器
17.3.1 启动报表生成器
17.3.2 报表设计窗口
17.3.3 报表设计举例
17.3.4 报表的快速设计
17.3.5 报表的打印
17.4 标签文件生成器
17.4.1 启动标签生成器
17.4.2 标签文件的保存、预览与打印输出
17.5 项目管理器
17.5.1 启动项目管理器
17.5.2 项目管理器窗口中各按钮的功能
17.5.3 用命令编译FoxPro项目文件
习题17
附录1 FoxPro for Windows主要函数一览表
附录2 FoxPro for Windows主要命令一览表