第一数据结构分析.pptVIP

抽象数据类型的形式描述 DT = ( D，S，P ),其中： D 是数据对象; 是 D 上的关系集;是 D 的基本操作集。 第1章 绪论 1.3 抽象数据类型的表示与实现 数据类型和抽象数据类型 ①抽象数据类型需要通过高级编程语言中已经实现的数据类型（通常称之谓固有数据类型）来实现； ②抽象数据类型的实现包括数据结构的实现和操作的实现。 第1章 绪论 1.3 抽象数据类型的表示与实现 抽象数据类型“复数”的定义为： ADT Complex {　 数据对象：D = {e1,e2 | e1,e2 RealSet }　 数据关系：R1 = {e1,e2 | e1是复数的实部， e2是复数的虚部 } 其中用两个实数来表示复数，将复数定义为两个实数的有序对，并约定实部是前驱，虚部是后继。?? 例 设计函数 DELEVAL（LIST L, elementtype d) ，其功能 为删除 L 中所有值为 d 的元素。 Void DELEVAL( LIST L, elementtype d ) { position p ;