数据结构与数据库技术(高等院校理工类规划教材)

本书主要内容包括两 大部分：第一部分为数据 结构，包括线性表、栈和 队、串、数组、树、图等 ，以及排序和查找等操作 ；第二部分为数据库技术 ，包括数据库概论、数据 库技术基础、关系数据库 基本理论、数据库设计、 关系数据库标准语言SQL 等。 本书适合非计算机专 业的本、专科教材，也可 供自学计算机基础知识的 读者参考。

第一部分 数据结构 第1章 绪论 1.1 数据结构的概念 1.2 算法和算法分析 习题 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储及运算实现 2.3 线性表的链式存储及运算实现 2.4 顺序表和链表的比较 习题 第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 树的基本操作与存储 6.4 树的应用 习题 第7章 二叉树 7.1 二叉树树的基本概念 7.2 二叉树的性质 7.3 二叉树树的存储 7.4 二叉树树的基本操作及实现 7.5 二叉树树的遍历方法及递归实现 7.6 二叉树树遍历的非递归实现 7.7 由遍历序列恢复二叉树树 7.8 二叉树树的应用 7.9 哈夫曼树 7.10 树、森林与二叉树的转换 习题 第8章 图 8.1 图的基本概念 8.2 图的存储表示 8.3 图的遍历 8.4 图的连通性 8.5 最小生成树 8.6 最短路径 8.7 关键路径 习题 第9章 查找 9.1 基本概念 9.2 线性表的查找 9.3 树表的查找 9.4 .散列表的查找 习题 第10章 排序 10.1 基本概念 10.2 插入排序 10.3 交换排序 10.4 选择排序 10.5 二路归并排序 习题 数据结构实验 实验1 线性表的插入与删除 实验2 二叉树的建立及遍历 实验3 深度先遍历以邻接表存储的图 实验4 有序表的二分查找 实验5 快速排序 第二部分 数据库技术 第1章 数据库概论 1.1 数据管理技术的发展过程 1.2 数据库的相关术语 1.3 数据库应用系统 习题 第2章 数据库技术基础 2.1 数据库系统的结构 2.2 数据库管理系统的功能和组成 2.3 数据模型 习题 第3章 关系数据库基本理论 3.1 关系模型 3.2 关系代数 3.3 关系规范化理论 习题 第4章 数据库设计 4.1 数据库设计概述 4.2 需求分析 4.3 概念设计 4.4 逻辑设计 4.5 物理设计 4.6 数据库实施 4.7 数据库运行和维护 习题 第5章 关系数据库标准语言SQL 5.1 SQL语言概述 5.2 SQL语言基础 5.3 SQL语言的数据定义 5.4 SQL语言的数据更新 5.5 SQL语言的数据查询 5.6 SQL语言的数据控制 5.7 SQL语言综合应用示例 习题 数据库技术实验 实验1 SQL数据定义语言 实验2 SQL数据操纵语言 实验3 SQL数据查询语言 实验4 广告监测信息系统报表制作 典型报表附录 参考文献