数据结构2-抽象数据类型的表示与实现.pptVIP

数 据 结 构  第二课 抽象数据类型的表示与实现 第二课 抽象数据类型的表示与实现 本课主题： 抽象数据类型的表示与实现 教学目的： 了解抽象数据类型的定义、表示和实现方法 教学重点： 抽象数据类型表示法、类C语言语法 教学难点： 抽象数据类型表示法 授课内容： 一、抽象数据类型定义（ADT） 抽象数据类型:是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型和数据类型实质上是一个概念，它仅取决于数据类型的逻辑性，而与其在计算机内部如何表示和实现是无关的。 抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。 抽象数据类型实例—线性表 该集合内的元素有 关系：除第一个和最后一个外，每个元素有唯一的前趋和唯一的后继。 操作：插入一个元素、删除一个元素等。 抽象数据类型分类(按其值的不同特性 ) 抽象数据类型表示法(1) 一、三元组表示：（D，S，P） 其中D是数据对象，S是D上的关系集，P是对D的基本操作。 二、书中的定义格式： ADT 抽象数据类型名 {数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作：基本操作的定义 }ADT 抽象数据类型名 抽象数据类型表示法(2) 数据对象和数据关系的定义用伪码描述。 数据基本操作的定义格式： 基本操作名（参数表） 初始条件：