一、树和森林的概念 二、二叉树(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定义已有类型的别名

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

3.1栈 3.1.1抽象数据类型栈的定义 栈(stack):先进后出(FILO)的线性表 或后进先出(LIFO)的线性表。 或仅在表尾进行插入和删除操作的线性表。 栈顶(top):线性表的表尾端,即可操作端。 栈底(bottom):线性表的表头

浙江大学：《数据结构与算法》教学(讲课)周历

一、维数和维界 二、二维数组的类型定义:

非数值处理的对象基本上是字符串数据 串( string)(或称字符串) 由零个或多个字符组成的有限序列 记为:s=a1a2an’(n>=0) a;1(1<=i<=n)是字母,数字或其它字符 n称为串的长度,n=0的串称为空串( Null string) 子串一—串中任意个连续字符组成的子序列 包含子串的串叫主串