数据结构第一章(精品·公开课件).pptVIP

1.3 数据结构的基本概念 1.3.3 抽象数据类型 3. 抽象数据类型 抽象数据类型（Abstract Data Type，ADT）:一个数据结构以及定义在该结构上的一组操作的总称。 ADT可以理解为对数据类型的进一步抽象。 4. ADT提供了定义（使用）、设计和实现三种不同的视图，实现了数据的封装和信息的隐藏。 ADT ●逻辑结构 ●操作集合 数据结构 ●存储结构 ●算法设计 类 ●成员变量 ●成员方法 （a）使用视图—ADT的定义 （b）设计视图—ADT的设计 （c）实现视图—ADT的实现 1.3 数据结构的基本概念 1.3.3 抽象数据类型 5. 抽象数据类型的定义形式 ADT=D,O //有关系的数据及其上的操作 ADT 抽象数据类型名 Data 数据元素之间逻辑关系的定义 Operation 操作1 前置条件：执行此操作前数据所必须的状态 输 入：执行此操作所需要的输入 功 能：该操作将完成的功能 输 出：执行该操作后产生的输出