2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加

6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树

选题与文献回顾 研究类型 分析单位与研究内容 抽样 测量与操作化 数据收集方法

一、变量的存储类型 对变量的定义需要给出两方面的属性: 数据类型指变量的名称、类型、取值范围和占据 :存贮空间的大小。如整型,实型,字符型等。 变量存在的时间(生存期)、作用范围 存储糙件中存放的地点(区域)。 变量定义的一般形式为:

4.1串类型的定义 4.2串的表示和实现 4.2.1定长顺序存储表示 4.2.2堆分配存储表示 4.2.3串的块链存储表示 4.3串的模式匹配算法

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

❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量

❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量

第三节 空间数据结构的类型

数组 一、 作为抽象数据类型的数组 二、顺序表 三、稀疏矩阵 四、字符串