2.1关系数据库概述 2.2关系数据结构 2.3关系的完整性 2.4关系代数 2.5关系演算** 2.6关系数据库管理系统

1.1引言 1.2数据模型 1.3数据库系统的结构及功能 1.4数据库管理系统 1.5数据库工程与应用

9.1静态查找表 9.2动态查找表 9.3哈希表及其查找

10.1排序的基本概念 10.2简单排序方法（复杂度O(n2)） 10.3先进排序方法（复杂度 O(nLogn) /O(n3/2)） 10.4基数排序（复杂度 O(d×n)） 10.5各种排序的综合比较

7.1图的基本概念 7.2图的存储 7.3图的遍历 7.4图的连通性问题 7.5有向无环图及其应用 7.6最短路径

6.1树的基本概念 6.2二叉树 6.3二叉树遍历和线索二叉树 6.4树和森林 6.5 *树的等价问题/树的应用 6.6霍夫曼树及其应用

5.1 数组的定义 5.2 数组的表示和实现* 5.3 数组的压缩

4.1 串的定义* 4.2 串的表示和实现* 4.3 数组 4.4 数组的压缩

3.1栈 3.2栈的应用 *3.3栈与递归的实现 3.4队列 *3.5离散事件模拟

2.1 线性表的类型定义 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 一元多项式的表示和相加