目录 1
第Ⅰ篇 数据结构 1
第1章 数据结构的基本概念 2
第2章 线性表的顺序分配及算法 4
2.1 线性表概述 4
2.2 一般线性表的顺序存储结构及其插入删除算法 5
2.3 堆栈 8
2.4 队列 11
第3章 线性表的链接存储结构及算法 18
3.1 链接分配的一般概念 18
3.2 一般线性表的链接分配和插入删除运算 19
3.3 堆栈和队列的单链结构 22
3.4 线性链表的其他形式 25
第4章 树结构 34
4.1 树的定义和画法 34
4.2 二叉树的性质和存储表示 36
4.3 二叉树的遍历 38
4.4 穿线二叉树 41
4.5 树的应用 42
第5章 图结构 48
5.1 图的概念和术语 48
5.2 图的存储结构 49
5.3 图的遍历 50
5.4 拓扑排序 53
5.5 关键路径 55
第6章 排序和检索 57
6.1 选择排序 57
6.2 冒泡排序 58
6.3 插入排序 59
6.4 快速排序 62
6.6 分块检索 64
6.5 顺序检索 64
6.7 散列检索法 65
第Ⅱ篇 DOS操作系统 69
第7章 操作系统的基本概念 70
7.1 操作系统的类型 70
7.2 操作系统的功能 71
第8章 DOS操作系统概述 75
8.1 DOS命令 75
8.2 DOS的结构 75
8.3 DOS的启动过程 77
第9章 DOS的中断系统 79
9.1 中断源与中断向量 79
9.2 内中断源 80
9.3 外中断源 81
9.4 软中断源 82
10.1 DOS的内存空间 86
第10章 DOS的存储管理 86
10.2 DOS对常规内存的扩充 87
10.3 DOS的内存管理功能 90
第11章 DOS的文件管理机制 93
11.1 磁盘的格式 93
11.2 DOS对磁盘的读写操作功能 94
11.3 引导记录 97
11.4 文件目录表FDT 98
11.5 文件分配表FAT 100
第12章 DOS的字符设备的管理功能 103
12.1 键盘的工作原理 103
12.2 DOS键盘输入的功能调用 107
12.3 视频显示的工作原理 109
12.4 ROM-BIOS的视频驱动程序 114
12.5 DOS字符显示的功能调用 116
12.6 异步通信口的设备驱动程序 118
12.7 并行打印机设备驱动程序 119
第13章 DOS的文件管理功能 121
13.1 文件句柄的特点 121
13.2 文件的操作 123
13.3 文件的读写操作 124
第14章 DOS对可执行程序的管理 128
14.1 COMMAND处理命令的过程 128
14.2 程序前缀控制块PSP 128
14.3 DOS对.EXE文件的管理 130
14.4 DOS对.COM文件的管理 131
14.5 DOS的进程结束功能 131
第15章 DOS的时钟设备驱动程序 135
15.1 日时钟的运行机制 135
15.2 日时钟的应用 135
15.4 实时钟的应用 141
15.3 实时钟的运行机制 141
第16章 其他操作系统 145
16.1 Windows 145
16.2 UNIX操作系统 146
第Ⅲ篇 关系数据库FoxPro 148
第17章 数据库系统概述 149
17.1 数据库的特点 149
17.2 数据库的组成与结构 150
17.3 数据模型 151
17.4 数据库管理系统（DBMS） 153
第18章 关系型数据库管理系统FoxPro概述 154
18.1 FoxPro菜单系统简介 154
18.2 FoxPro的对话框 157
18.3 窗口的使用 159
19.1 数据库结构 161
第19章 数据库的建立、使用和修改 161
19.2 记录的操作 166
19.3 记录的浏览 170
第20章 数据库信息的重新组织 173
20.1 数据库的排序 173
20.2 数据库的索引 175
第21章 查询与表达式 181
21.1 表达式 181
21.2 FOR和WHILE语句 187
21.3 数据库的查询 188
第22章 多重数据库的操作 191
22.1 View窗口 191
22.2 范例关系查询RQBE 196
第23章 报表 201
23.1 建立报表 201
23.2 修改报表的布局 203
23.3 报表文件的使用 208
第24章 屏幕生成器 211
24.1 快速生成屏幕 211
24.2 屏幕设计初步 212
24.3 屏幕和字段的属性 214
24.4 建立按钮 216
24.5 建立弹出控制 218
24.6 屏幕程序的运行 219
24.7 屏幕的组合 220
第25章 应用程序生成器 221
25.1 使用应用程序生成器 221
25.2 应用程序的菜单系统 222
25.3 复杂的菜单系统 223
习题 225
参考文献 231