湖南农大数据结构课件C语言第章.pptVIP

第一章 绪论 围绕台  例2：整数的数学概念和施加于整数的运算构成一个ADT，不同计算机中实现可能不同，其数学特性是相同，因此对用户完全相同。 3、抽象数据类型(ADT) 例3：一个整数线性表的ADT应包含下列操作： ?插入一个整数到线性表尾 ?删除线性表中特定位置上的整数 ?在线性表中查找特定整数 ADT包括以下三部分内容： ADT的规格说明(Specification) ADT的表示(Representation) ADT的实现(Implementation) 用元组表示： ADT = ( 数据对象, 关系集, 处理集 ) 3、抽象数据类型(ADT) 3、抽象数据类型(ADT) 本书的表示格式： ADT 抽象数据类型名 { 数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作：基本操作的定义 } ADT 抽象数据类型名 3、抽象数据类型(ADT) 3、抽象数据类型(ADT) 用伪码表示 基本操作名(参数表) 初始条件：初始条件描述 操作结果：操作结果描述 在具体实现时，完成任务的算法、数据类型、数据结构、程序的逻辑组织，甚至采用哪种程序设计语言都是可以自由选择的－－ 与具体实现无关。 ADT的主要目的之一是对用户隐蔽所有的表示方法，算法的详细细节、实现操作的具体代码以及其它所有对外