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

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

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

线性表抽象数据类型 顺序表 单链表 循环单链表 循环双向链表 静态链表 设计举例

3.1 字符串抽象数据类型 3.2 字符串的存储结构和类定义 3.3 字符串运算的算法实现 3.4 字符串的模式匹配

什么是数据结构 抽象数据类型及面向对象概念 模板 算法定义 算法性能分析与度量

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

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

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

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