14253_数据结构与数据库_教材书籍

目录

部分数 据 结 构

第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

第二部分数据库技术

第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.1DBMS的工作模式117

9.5.2DBMS的主要功能118

9.5.3DBMS的组成119

小结120

习题121第10章关系模型与关系代数122

10.1关系模型122

10.2关系代数126

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

10.2.2关系的基本运算129

小结133

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

11.1SQL概述及特点135

11.1.1SQL概述135

11.1.2SQL的特点136

11.1.3SQL的基本概念137

11.2SQL的数据定义138

11.2.1数据库的定义138

11.2.2基本表的定义141

11.2.3索引的定义147

11.3SQL的单表查询149

11.3.1SELECT语句概述149

11.3.2投影运算151

11.3.3选择运算153

11.3.4排序运算157

11.3.5查询表158

11.4SQL的连接查询159

11.4.1等值与非等值连接159

11.4.2自表连接162

11.4.3外连接163

11.5SQL的聚合查询166

11.5.1聚合函数166

11.5.2分组聚合167

11.6SQL的嵌套子查询169

11.6.1使用IN的子查询169

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

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

11.7集合运算173

11.8SQL的数据操纵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.3TransactSQL基础233

13.3.1SQL对象的命名规则和注释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.1ADO.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

1、 电子资料：购买后1分钟左右系统自动发送到邮箱内；如长时间未收邮件，请查看是否被拦截在垃圾箱中；如遇发货失败，登录后购买的用户可于会员中心”已购资料“处下载；如购物邮箱填写错误，请联系客服进行修改或资料索取；电子资料购买后，一年内可以免费下载！

2、 在线题库，考前押题和精讲网课购买后，请分别于会员中心"已购题库"，"已购押题"和"已购视频"中进行查看。

3、 书籍教材：购买后如本地仓库有现货，客服会在2个工作日内发货，发货完会发送短信提醒，告知快递信息，用户可以自行查询物流信息。登录后购买的订单，可以进入会员中心，发货订单查看订单发货状态及实时的物流；如需要调货处理的，则需要耐心等待仓库发货，一般发货不会超7个工作日，如有疑问请咨询在线客服！

4、 收货说明：非书籍的电子资料/视频课具有可复制性，购买后不支持退款操作，如您需要的课程资料本网暂时没有，请直接联系客服补充！书籍收货后如因自身原因需要退换货，需要您承担退换货所产生的物流费用。