数据结构与数据库系统PDF|Epub|txt|kindle电子书版本网盘下载

数据结构与数据库系统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

习题19

第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

习题232

第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

习题342

第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

习题454

第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

习题582

第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

习题699

第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

习题7114

第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

习题8131

第二部分 FoxPro数据库系统133

第9章 数据库系统135

9.1数据库基础知识135

9.2数据模型136

9.2.1实体联系模型136

9.2.2基本数据模型137

9.3关系数据库结构与术语141

习题9141

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

习题10154

第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

习题11168

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

习题12182

第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

习题13193

第14章 有关程序设计的命令与语句194

14.1程序文件194

14.1.1程序文件的建立194

14.1.2程序文件的执行194

14.2输入与输出设计195

14.2.1定位输出命令＠...SAY195

14.2.2格式场可以使用的功能符和模式符196

14.2.3一般输出命令198

14.2.4交互输入命令199

14.2.5定位输入命令＠...GET200

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

习题14211

第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

习题15225

第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

习题16231

第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

习题17251

附录1FoxProforWindows主要函数一览表251

附录2FoxProforWindows主要命令一览表256