数据结构与数据库技术

第一部分 数据结构
第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章 排序
数据结构实验
第二部分 数据库技术
第1章 数据库概论
第2章 数据库技术基础
第3章 关系数据库基本理论
第4章 数据库设计
第5章 关系数据库标准语言SQL
数据库技术实验
典型报表附录
参考文献