数据结构与数据库技术(微课版)

本书是为“数据结构与数据库”课程编写的教材，也可作为学习数据结构和数据库技术的参考用书。本书分为两部分：第1部分为数据结构，包括数据结构与算法分析、线性表、栈和队列、树和二叉树，以及查找和排序等内容；第2部分为数据库技术，包括数据库技术基础、关系数据库、数据库管理、数据库设计等内容。本书为微课版教材，各章节的重点、难点内容和部分自测练习的详细解析都配备了以二维码为载体的微课视频，能够为学生学习提供方便。本书内容精练，结构合理，重点突出，案例翔实，通俗易懂，每章后均附有自测练习题。本书主要面向数据结构与数据库的初学者，可作为大数据管理与应用、信息管理与信息系统、计算机及管理类其他相关专业应用型本科的教材，也可供自学计算机程序设计和数据库技术的读者参考。

前言
二维码清单
第1部分数据结构
第1章数据结构与算法分析
1.1相关概念与术语
1.1.1数据、数据元素、数据项和数据对象
1.1.2数据结构
1.2算法与算法分析
1.2.1算法的设计方法
1.2.2算法的时间复杂度
1.2.3算法的空间复杂度
1.3自测练习
第2章线性表
2.1线性表的定义和运算
2.2线性表的顺序存储及运算实现
2.3线性表的链式存储及运算实现
2.3.1单链表
2.3.2循环链表
2.3.3双向链表
2.4线性表的应用
2.5自测练习
第3章栈和队列
3.1栈及其应用
3.1.1栈的定义与基本运算
3.1.2栈的顺序存储及运算实现
3.1.3栈的链式存储及运算实现
3.1.4栈的应用
3.2队列
3.2.1队列的定义与基本运算
3.2.2队列的顺序存储及运算实现
3.2.3队列的链式存储及运算实现
3.3自测练习
第4章树和二叉树
4.1树和二叉树的定义
4.1.1树的定义
4.1.2树的基本术语
4.1.3二叉树的定义
4.2二叉树的性质和存储结构
4.2.1二叉树的性质
4.2.2二叉树的存储结构
4.2.3二叉树的基本运算
4.3二叉树的遍历
4.3.1先序遍历
4.3.2中序遍历
4.3.3后序遍历
4.3.4层次遍历
4.3.5二叉树的还原
4.4哈夫曼树及其应用
4.4.1哈夫曼树的基本概念
4.4.2哈夫曼树的构造
4.4.3哈夫曼编码
4.5自测练习
第5章查找和排序
5.1查找和排序的基本问题
5.1.1数据元素的存储方式
5.1.2查找的相关概念和术语
5.1.3排序的概念和方法概述
5.2查找
5.2.1线性表查找
5.2.2二叉排序树查找
5.2.3散列表查找
5.3排序
5.3.1插入类排序
5.3.2交换类排序
5.3.3选择类排序
5.4自测练习
第2部分数据库技术
第6章数据库技术基础
6.1数据库技术的发展
6.1.1数据与数据处理
6.1.2数据管理技术的发展阶段
6.2数据模型
6.2.1信息的三种世界
6.2.2概念模型
6.2.3数据模型的三个要素
6.2.4常用数据模型
6.3数据库系统的组成与体系结构
6.3.1数据库系统的组成
6.3.2数据库系统的内部体系结构
6.3.3数据库系统的外部体系结构
6.4自测练习
第7章关系数据库
7.1关系数据结构
7.2关系代数运算
7.3关系规范化理论
7.3.1函数依赖
7.3.2范式
7.4自测练习
第8章数据库管理
8.1数据定义
8.2数据查询
8.2.1单表查询
8.2.2多表连接查询
8.2.3子查询与嵌套查询
8.3数据更新
8.4安全性与完整性
8.4.1安全管理
8.4.2完整性控制
8.5事务与并发控制
8.5.1事务
8.5.2并发控制
8.6自测练习
第9章数据库设计
9.1数据库设计过程
9.2概念结构设计
9.2.1概念结构设计方法
9.2.2局部视图设计
9.2.3视图集成
9.3逻辑结构设计
9.3.1概念模型向关系模式的转换
9.3.2关系模式的优化
9.4物理结构设计
9.4.1选定数据库管理系统
9.4.2确定存取方法
9.4.3确定存储结构
9.5自测练习
参考文献