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

✍ Scribed by 于秀丽

• Publisher: 清华大学出版社
• Year: 2019
• Tongue: Chinese
• Leaves: 300
• Category: Library

✦ Synopsis

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

✦ Table of Contents

封面
扉页
内容简介
版权页
前言
目录
第一部分　数据结构
第1章　绪论
1.1　数据结构的概念
1.2　算法和算法分析
小结
习题
第2章　线性表
2.1　线性表的逻辑结构
2.2　线性表的顺序存储及运算实现
2.3　线性表的链式存储及运算实现
小结
习题
第3章　特殊线性表
3.1　栈
3.2　队列
3.3　串
小结
习题
第4章　数组
4.1　数组的定义
4.2　数组的存储及运算实现
小结
习题
第5章　树与二叉树
5.1　树
5.2　二叉树
5.3　二叉树的遍历
小结
习题
第6章　图
6.1　图的定义和术语
6.2　图的存储表示
6.3　图的遍历
小结
习题
第7章　查找
7.1　基本概念
7.2　静态查找表
7.3　动态查找表
7.4　哈希表的查找
小结
习题
第8章　排序
8.1　基本概念
8.2　插入排序
8.3　交换排序
8.4　选择排序
8.5　归并排序
小结
习题
第二部分　数据库技术
第9章　数据库系统概述
9.1　数据库系统的作用
9.2　数据库处理技术的发展过程
9.3　数据模型
9.4　数据库系统的结构
9.5　数据库管理系统
小结
习题
第10章　关系模型与关系代数
10.1　关系模型
10.2　关系代数
小结
习题
第11章　关系数据库标准语言——SQL
11.1　SQL概述及特点
11.2　SQL的数据定义
11.3　SQL的单表查询
11.4　SQL的连接查询
11.5　SQL的聚合查询
11.6　SQL的嵌套子查询
11.7　集合运算
11.8　SQL的数据操纵
11.9　视图
小结
习题
第12章　数据库设计及优化
12.1　数据库设计方法
12.2　需求分析
12.3　概念结构设计
12.4　规范化
12.5　逻辑结构设计
12.6　数据库的物理设计
12.7　数据库的实施与维护
小结
习题
第13章　数据库安全性与完整性
13.1　数据库安全性
13.2　数据库完整性
13.3　Transact-SQL基础
13.4　游标
13.5　存储过程
13.6　触发器
小结
习题
第14章　事务管理与恢复
14.1　事务
14.2　并发控制
14.3　恢复与备份
小结
习题
第15章　数据库应用开发
15.1　ADO.NET概述
15.2　系统分析
15.3　数据库分析和设计
15.4　数据库的连接和访问
15.5　系统界面设计及相关代码实现
小结
正文结束
参考文献