一、基本概念 二、二叉树 三、二叉树的遍历和线索树 四、树 五、赫夫曼树

一、静态查找表 二、动态查找表 三、哈希查找表

一、作为抽象数据类型的数组 二、顺序表(Sequential List) 三、多项式抽象数据类型 Polynomial ADT 四、稀疏矩阵(Sparse Matrix) 五、字符串(String)

一、栈( Stack) 二、队列( Queue 三、优先队列(Priority Queue)

一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal) 五、线索化二叉树(Threaded Binary Tree) 六、堆(Heap) 七、树与森林(Tree& Forest 八、二叉树的计数 九、霍夫曼树(Huffman Tree)

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

一、关系数据结构 1 关系定义 2 关系性质 3 关系模式 二、关系的完整性

为将不同数据类型、但相互关联的一组数据,组合成一个有机整体使用,C语言提供一种称为“结构”的数据结构 10.1结构类型与结构变量的定义 10.2结构变量的引用与初始化 10.3结构数组 10.4指向结构类型数据的指针 10.5链表处理结构指针的应用 10.6共用型和枚举型 10.7定义已有类型的别名

顺序表示的优点是随机存取表中的任意元素; 顺序表示的弱点是在作插入或删除操作时, 需移动大量元素。 链式表示-没有顺序表示的弱点,也失去 了顺序表示的优点