串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法

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

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

一、静态索引结尥 二、动态索引结构 三、散列

第四章串 4.1串的基本概念 4.2串存储结构 4.3串的基本运算实现 4.3串的匹配算法

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

第6章图 本章中介绍下列主要内容: 一、图的定义 二、图的存储结构 三、图的遍历操作 四、图的几个典型问题

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

8.1 图 8.2 图的存储结构 8.3 图的实现 8.4 图的遍历 8.5 最小生成树 8.6 最短路径

8.1 图 8.2 图的存储结构 8.3 图的实现 8.4 图的遍历 8.5 最小生成树 8.6 最短路径