1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的连通性问题 5、有向无环图及其应用 6、最短路径

4.1 串 4.2 串的存储结构 4.3 串基本操作的实现算法 4.4 串的模式匹配算法

一．多维数组的定义 二维以上的数组 。 注意：数组（array）在高级语言中是作为一种数据类型介绍的，而在本节中数组是作为一种常用数据结构来介绍的

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

nt Is descendant C(intu,intv)/在孩子存储结构上判断u是否v的子孙,是则返 回1,否则返回

7.1图的基本概念 7.2图的存贮结构 7.3图的遍历 7.4生成树和最小生成树 7.5最短路径 7.6拓扑排序

查找：查找是在一个给定的数据结构中，根据给定的 条件查找满足条件的结点。 不同的数据结构采用不同的查找方法。 查找的效率直接影响数据处理的效率

5.1多维数组 5.2多维数组的存储结构 5.3特殊矩阵及其压缩存储 5.4稀疏矩阵 5.5广义表

4.1串的定义及运算 4.2串的存储结构 4.3串的运算的实现

2.1 线性表的定义 2.2 线性表的顺序表示（顺序存储结构）