数据结构与数据库应用教程

本书特色

[

《数据结构与数据库应用教程》是为“数据结构与数据库”课程编写的教材，也可作为学习数据结构与数据库技术的参考教材。本书的前半部分为数据结构，包括线性表、栈、队列、串、数组、树和图等，以及查找和排序等操作；后半部分为数据库技术，包括数据库系统概论、关系模型与关系代数，关系数据库标准语言SQL、数据库设计与优化、数据库安全与完整、事务管理与恢复等，*后以一个综合实例介绍了数据库应用系统的开发过程。本书概念清楚、重点突出、内容丰富、结构合理、思路清晰、示例翔实，每章后均附有习题。本书主要面向数据结构与数据库初学者，可作为信息管理与信息系统、计算机及相关专业的本科教学，也可供自学计算机基础知识的读者参考。

]

内容简介

[

本书主要包括两大部分，*部分为数据结构，包括线性表、栈、队列、串、数组、树和图等，以及查找和排序等操作；第二部分为数据库技术，包括数据库系统概论、关系模型与关系代数，关系数据库标准语言SQL、数据库设计与优化、数据库安全与完整、事务管理与恢复等。

]

目录

目录**部分数 据 结 构第1章绪论31.1数据结构的概念31.1.1数据结构的范畴31.1.2相关概念和术语41.2算法和算法分析71.2.1算法的基本概念71.2.2算法复杂度11小结13习题14第2章线性表152.1线性表的逻辑结构152.1.1线性表的定义152.1.2线性表的基本操作162.2线性表的顺序存储及运算实现172.2.1顺序存储的特点172.2.2顺序表上的运算实现172.3线性表的链式存储及运算实现212.3.1链式存储的特点222.3.2链表上的运算实现24小结26习题27第3章特殊线性表283.1栈283.1.1栈的定义283.1.2栈的存储及运算实现293.2队列313.2.1队列的定义313.2.2队列的存储及运算实现333.3串353.3.1串的定义353.3.2串的存储37小结37习题38第4章数组394.1数组的定义394.2数组的存储及运算实现40小结42习题42第5章树与二叉树435.1树435.1.1树的定义435.1.2相关术语445.2二叉树455.2.1二叉树的定义455.2.2二叉树的性质465.2.3二叉树的存储结构475.3二叉树的遍历48小结50习题50第6章图516.1图的定义和术语516.2图的存储表示536.3图的遍历55小结57习题58第7章查找597.1基本概念597.2静态查找表607.2.1顺序查找607.2.2折半查找617.2.3索引查找627.3动态查找表637.3.1二叉排序树647.3.2平衡二叉树667.4哈希表的查找66小结69习题69第8章排序708.1基本概念708.2插入排序718.2.1直接插入排序718.2.2希尔排序738.3交换排序748.3.1冒泡排序748.3.2快速排序768.4选择排序788.5归并排序79小结81习题82第二部分数据库技术第9章数据库系统概述859.1数据库系统的作用859.1.1数据与数据管理859.1.2数据库应用889.2数据库处理技术的发展过程919.2.1人工管理阶段919.2.2文件系统阶段929.2.3数据库系统阶段939.2.4高级数据库阶段959.3数据模型979.3.1概念模型979.3.2数据模型1019.3.3层次模型1039.3.4网状模型1049.3.5关系模型1069.3.6面向对象模型1099.4数据库系统的结构1119.4.1数据库系统的三级模式结构1119.4.2数据库系统的二级映像1139.4.3数据库体系结构1149.5数据库管理系统1179.5.1DBMS的工作模式1179.5.2DBMS的主要功能1189.5.3DBMS的组成119小结120习题121第10章关系模型与关系代数12210.1关系模型12210.2关系代数12610.2.1集合的三种基本运算——交、并、差12610.2.2关系的基本运算129小结133习题134第11章关系数据库标准语言——SQL13511.1SQL概述及特点13511.1.1SQL概述13511.1.2SQL的特点13611.1.3SQL的基本概念13711.2SQL的数据定义13811.2.1数据库的定义13811.2.2基本表的定义14111.2.3索引的定义14711.3SQL的单表查询14911.3.1SELECT语句概述14911.3.2投影运算15111.3.3选择运算15311.3.4排序运算15711.3.5查询表15811.4SQL的连接查询15911.4.1等值与非等值连接15911.4.2自表连接16211.4.3外连接16311.5SQL的聚合查询16611.5.1聚合函数16611.5.2分组聚合16711.6SQL的嵌套子查询16911.6.1使用IN的子查询16911.6.2使用比较运算符的子查询17011.6.3使用存在量词EXISTS的子查询17211.7集合运算17311.8SQL的数据操纵17411.8.1插入数据17411.8.2更新数据17611.8.3删除数据17811.9视图17911.9.1创建视图17911.9.2查询视图18111.9.3视图更新18211.9.4删除视图183小结184习题184第12章数据库设计及优化18912.1数据库设计方法18912.1.1数据库和信息系统18912.1.2数据库设计过程19012.2需求分析19212.2.1需求分析的任务19212.2.2需求分析的步骤19312.2.3需求分析的方法19312.3概念结构设计19512.3.1概念模型的基本概念19512.3.2概念模型的表示方法19512.3.3概念结构的特点19612.3.4概念结构设计的方法19712.3.5概念结构设计的步骤19812.4规范化20012.4.1关系模式规范化的必要性20012.4.2函数依赖20112.4.3范式与规范化20312.4.4模式分解原则20712.4.5规范化的本质分析与总结20712.5逻辑结构设计20812.5.1概念模型向关系模型的转换20812.5.2数据模型的优化21112.5.3数据库逻辑设计案例21212.6数据库的物理设计21412.6.1数据库物理设计的方法21412.6.2确定数据库的物理结构21512.6.3对物理结构进行评价21612.7数据库的实施与维护21612.7.1数据库的实施21612.7.2数据库的维护218小结219习题219第13章数据库安全性与完整性22113.1数据库安全性22113.1.1数据库安全的基本概念22113.1.2用户管理22313.1.3角色管理22513.2数据库完整性22613.2.1完整性约束的概念和类型22713.2.2完整性约束的管理22813.3Transact�睸QL基础23313.3.1SQL对象的命名规则和注释23313.3.2数据类型23313.3.3变量23713.3.4函数23913.3.5批处理和流程控制24213.4游标24613.4.1游标的使用24713.4.2当前游标集的修改25013.5存储过程25213.5.1存储过程概述25213.5.2创建和执行存储过程25213.5.3修改和删除存储过程25413.6触发器25513.6.1触发器概述25513.6.2创建触发器25613.6.3删除和修改触发器258小结259习题259第14章事务管理与恢复26014.1事务26014.1.1并发操作时产生的问题26014.1.2事务的概念26214.1.3事务的特性26314.2并发控制26414.3恢复与备份26614.3.1数据库系统的故障26614.3.2数据库备份26714.3.3数据库恢复268小结271习题271第15章数据库应用开发27215.1ADO.NET概述27215.2系统分析27615.2.1系统需求分析27615.2.2系统用例分析27715.2.3系统时序图27815.3数据库分析和设计27915.3.1数据库分析27915.3.2数据库设计27915.4数据库的连接和访问28115.4.1数据库的连接28115.4.2数据库的访问28215.5系统界面设计及相关代码实现28415.5.1酒店客房管理系统的首界面设计及其代码实现28415.5.2客房信息管理界面的设计及其代码实现286小结287参考文献288

封面

书名:数据结构与数据库应用教程

作者:于秀丽

页数:未知

定价:¥45.0

出版社:清华大学出版社

出版日期:2019-03-01

ISBN:9787302514220

PDF电子书大小:42MB 高清扫描完整版