数据结构与数据库应用教程PDF|Epub|txt|kindle电子书版本网盘下载

数据结构与数据库应用教程PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一部分 数据结构3

第1章 绪论3

1.1数据结构的概念3

1.1.1数据结构的范畴3

1.1.2相关概念和术语4

1.2算法和算法分析7

1.2.1算法的基本概念7

1.2.2算法复杂度11

小结13

习题14

第2章 线性表15

2.1线性表的逻辑结构15

2.1.1线性表的定义15

2.1.2线性表的基本操作16

2.2线性表的顺序存储及运算实现17

2.2.1顺序存储的特点17

2.2.2顺序表上的运算实现17

2.3线性表的链式存储及运算实现21

2.3.1链式存储的特点22

2.3.2链表上的运算实现24

小结26

习题27

第3章 特殊线性表28

3.1栈28

3.1.1栈的定义28

3.1.2栈的存储及运算实现29

3.2队列31

3.2.1队列的定义31

3.2.2队列的存储及运算实现33

3.3串35

3.3.1串的定义35

3.3.2串的存储37

小结37

习题38

第4章 数组39

4.1数组的定义39

4.2数组的存储及运算实现40

小结42

习题42

第5章 树与二叉树43

5.1树43

5.1.1树的定义43

5.1.2相关术语44

5.2二叉树45

5.2.1二叉树的定义45

5.2.2二叉树的性质46

5.2.3二叉树的存储结构47

5.3二叉树的遍历48

小结50

习题50

第6章图51

6.1图的定义和术语51

6.2图的存储表示53

6.3图的遍历55

小结57

习题58

第7章 查找59

7.1基本概念59

7.2静态查找表60

7.2.1顺序查找60

7.2.2折半查找61

7.2.3索引查找62

7.3动态查找表63

7.3.1二叉排序树64

7.3.2平衡二叉树66

7.4哈希表的查找66

小结69

习题69

第8章 排序70

8.1基本概念70

8.2插入排序71

8.2.1直接插入排序71

8.2.2希尔排序73

8.3交换排序74

8.3.1冒泡排序74

8.3.2快速排序76

8.4选择排序78

8.5归并排序79

小结81

习题82

第二部分 数据库技术85

第9章 数据库系统概述85

9.1数据库系统的作用85

9.1.1数据与数据管理85

9.1.2数据库应用88

9.2数据库处理技术的发展过程91

9.2.1人工管理阶段91

9.2.2文件系统阶段92

9.2.3数据库系统阶段93

9.2.4高级数据库阶段95

9.3数据模型97

9.3.1概念模型97

9.3.2数据模型101

9.3.3层次模型103

9.3.4网状模型104

9.3.5关系模型106

9.3.6面向对象模型109

9.4数据库系统的结构111

9.4.1数据库系统的三级模式结构111

9.4.2数据库系统的二级映像113

9.4.3数据库体系结构114

9.5数据库管理系统117

9.5.1 DBMS的工作模式117

9.5.2 DBMS的主要功能118

9.5.3 DBMS的组成119

小结120

习题121

第10章 关系模型与关系代数122

10.1关系模型122

10.2关系代数126

10.2.1集合的三种基本运算——交、并、差126

10.2.2关系的基本运算129

小结133

习题134

第11章 关系数据库标准语言——SQL135

11.1 SQL概述及特点135

11.1.1 SQL概述135

11.1.2 SQL的特点136

11.1.3 SQL的基本概念137

11.2 SQL的数据定义138

11.2.1数据库的定义138

11.2.2基本表的定义141

11.2.3索引的定义147

11.3 SQL的单表查询149

11.3.1 SELECT语句概述149

11.3.2投影运算151

11.3.3选择运算153

11.3.4排序运算157

11.3.5查询表158

11.4 SQL的连接查询159

11.4.1等值与非等值连接159

11.4.2自表连接162

11.4.3外连接163

11.5 SQL的聚合查询166

11.5.1聚合函数166

11.5.2分组聚合167

11.6 SQL的嵌套子查询169

11.6.1使用IN的子查询169

11.6.2使用比较运算符的子查询170

11.6.3使用存在量词EXISTS的子查询172

11.7集合运算173

11.8 SQL的数据操纵174

11.8.1插入数据174

11.8.2更新数据176

11.8.3删除数据178

11.9视图179

11.9.1创建视图179

11.9.2查询视图181

11.9.3视图更新182

11.9.4删除视图183

小结184

习题184

第12章 数据库设计及优化189

12.1数据库设计方法189

12.1.1数据库和信息系统189

12.1.2数据库设计过程190

12.2需求分析192

12.2.1需求分析的任务192

12.2.2需求分析的步骤193

12.2.3需求分析的方法193

12.3概念结构设计195

12.3.1概念模型的基本概念195

12.3.2概念模型的表示方法195

12.3.3概念结构的特点196

12.3.4概念结构设计的方法197

12.3.5概念结构设计的步骤198

12.4规范化200

12.4.1关系模式规范化的必要性200

12.4.2函数依赖201

12.4.3范式与规范化203

12.4.4模式分解原则207

12.4.5规范化的本质分析与总结207

12.5逻辑结构设计208

12.5.1概念模型向关系模型的转换208

12.5.2数据模型的优化211

12.5.3数据库逻辑设计案例212

12.6数据库的物理设计214

12.6.1数据库物理设计的方法214

12.6.2确定数据库的物理结构215

12.6.3对物理结构进行评价216

12.7数据库的实施与维护216

12.7.1数据库的实施216

12.7.2数据库的维护218

小结219

习题219

第13章 数据库安全性与完整性221

13.1数据库安全性221

13.1.1数据库安全的基本概念221

13.1.2用户管理223

13.1.3角色管理225

13.2数据库完整性226

13.2.1完整性约束的概念和类型227

13.2.2完整性约束的管理228

13.3 Transact-SQL基础233

13.3.1 SQL对象的命名规则和注释233

13.3.2数据类型233

13.3.3变量237

13.3.4函数239

13.3.5批处理和流程控制242

13.4游标246

13.4.1游标的使用247

13.4.2当前游标集的修改250

13.5存储过程252

13.5.1存储过程概述252

13.5.2创建和执行存储过程252

13.5.3修改和删除存储过程254

13.6触发器255

13.6.1触发器概述255

13.6.2创建触发器256

13.6.3删除和修改触发器258

小结259

习题259

第14章 事务管理与恢复260

14.1事务260

14.1.1并发操作时产生的问题260

14.1.2事务的概念262

14.1.3事务的特性263

14.2并发控制264

14.3恢复与备份266

14.3.1数据库系统的故障266

14.3.2数据库备份267

14.3.3数据库恢复268

小结271

习题271

第15章 数据库应用开发272

15.1 ADO.NET概述272

15.2系统分析276

15.2.1系统需求分析276

15.2.2系统用例分析277

15.2.3系统时序图278

15.3数据库分析和设计279

15.3.1数据库分析279

15.3.2数据库设计279

15.4数据库的连接和访问281

15.4.1数据库的连接281

15.4.2数据库的访问282

15.5系统界面设计及相关代码实现284

15.5.1酒店客房管理系统的首界面设计及其代码实现284

15.5.2客房信息管理界面的设计及其代码实现286

小结287

参考文献288