§5.1 数组的定义和特点 §5.2 数组的顺序存储结构和实现 §5.3 矩阵的压缩存储

2.1 线性表的基本概念 2.2 栈及其应用 2.3 队列及其应用 2.4 字符串

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

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

一、图的定义和术语 二、图的存储结构 三、图的遍历与连通性 四、最小生成树 五、活动网络 六、最短路径

第8章 广义表 8.1 广义表的定义 8.2 广义表的存储结构 8.3 广义表的运算

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

7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 拓扑排序 7.5 最小支撑树 7.6 最短路径 7.7 连通分量

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

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