第二课
本课主题 抽象数据类型的表示与实现
教学目的 了解抽象数据类型的定义表示和实现方法
教学重点 抽象数据类型表示法类C语言语法
教学难点 抽象数据类型表示法
授课内容
一抽象数据类型定义（ADT）
作用抽象数据类型可以使我们更容易描述现实世界例用线性表描述学生成绩表用树或图描述遗传关系
定义一个数学模型以及定义在该模型上的一组操作
关键使用它的人可以只关心它的逻辑特征不需要了解它的存储方式定义它的人同样不必要关心它如何存储
例线性表这样的抽象数据类型其数学模型是数据元素的集合该集合内的元素有这样的关系除第一个和最后一个外每个元素有唯一的前趋和唯一的后继可以有这样一些操作插入一个元素删除一个元素等
抽象数据类型分类
原子类型
值不可分解如int
固定聚合类型
值由确定数目的成分按某种结构组成如复数
可变聚合类型
值的成分数目不确定如学生基本情况
抽象数据类型表示法
一
三元组表示（DSP）
其中D是数据对象S是D上的关系集P是对D的基本操作集
二书中的定义格式
ADT 抽象数据类型名{
数据对象<数据对象的定义>
数据关系<数据关系的定义>
基本操作<基本操作的定义>
}ADT 抽象数据类型名
