数据结构与数据库系统PDF电子书下载

第一部分 数据结构 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