第二章线性表 线性表是一种最简单的线性结构

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型 1.4 算法和算法分析

1、什么是数据结构 2、基本概念和术语 3、抽象数据类型(ADT) 4、类C语言语法规则 5、算法的描述和算法分析

1. O(m+n) next:01112212321 nextval:01102201320 21/(1-a)推导参见严蔚敏《数据结构》(C语言版)p.261

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

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

一、图的基本概念 二、图的存储结构 三、图的遍历 四、生成树 五、最短路径 六、拓扑排序 七、关键路径

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

基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析