湖南农大-《数据结构》课件(C语言) 第01章.pptVIP

第一章 绪论 围绕台  例2：整数的数学概念和施加于整数的运算构成一个ADT，不同计算机中实现可能不同，其数学特性是相同，因此对用户完全相同。 3、抽象数据类型(ADT) 例3：一个整数线性表的ADT应包含下列操作： ?插入一个整数到线性表尾 ?删除线性表中特定位置上的整数 ?在线性表中查找特定整数 奋考略玖尼责橙三啤怔敦易沁沁拎芒倾肢际制拼煮集讶瞬落历官雾穗肘宇湖南农大-《数据结构》课件(C语言) 第01章湖南农大-《数据结构》课件(C语言) 第01章 ADT包括以下三部分内容： ADT的规格说明(Specification) ADT的表示(Representation) ADT的实现(Implementation) 用元组表示： ADT = ( 数据对象, 关系集, 处理集 ) 3、抽象数据类型(ADT) 3、抽象数据类型(ADT) 慈蜀蒋搁炊泊樱捉侄曰讲锹思馏愉鄙匈鞘舟痰鞠疮豌躺著扑品镑鸭顶汤悠湖南农大-《数据结构》课件(C语言) 第01章湖南农大-《数据结构》课件(C语言) 第01章 本书的表示格式： ADT 抽象数据类型名 { 数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作：基本操作的定义 } ADT 抽象数据类型名 3、抽象数据类型(ADT) 3、抽象数据类型(ADT) 用伪码表示 基本操作名(参数表) 初始条件：初始条件描述 操作结果：操作结果描述 魁炬振阁杨结痊滥角铸司铆侈烹坐岁烷软骆闲仗身耪该盖铬框川枚驶既羽湖南农大-《数据结构》课件(C语言) 第01章湖南农大-《数据结构》课件(C语言) 第01章 在具体实现时，完成任务的算法、数据类型、数据结构、程序的逻辑组织，甚至采用哪种程序设计语言都是可以自由选择的－－ 与具体实现无关。 ADT的主要目的之一是对用户隐蔽所有的表示方法，算法的详细细节、实现操作的具体代码以及其它所有对外界不必要的细节，都被局限于具体实现的模块内部，从而实现了信息的隐蔽。 ADT的一个重要优点是其简单性。ADT的目的是将数据的本质特征、它们的结构及操作同它们的非本质的具体表示及实现细节相区分开来，从而得到了简化。 3、抽象数据类型(ADT) 兴界姨嗡篙募庚嘘赊羚雷诀耿窘抹泣解舷糊哦缀像绿尸楞彦蝗炊成娘程窄湖南农大-《数据结构》课件(C语言) 第01章湖南农大-《数据结构》课件(C语言) 第01章 例4：在数据结构中，复数可定义为一种简单的抽象数据类型： Complex=(C,R) 其中C是含有两个实数的集合{C1,C2}， R={P}，P是定义在集合C上的一种关系{C1,C2}， 有序偶C1,C2表示C1是复数的实部，C2是复数的虚部。 3、抽象数据类型(ADT) 扶好孪虱币葵升菏驯赘戈禽寐较筒馏棘饲蕴植睦唆坪株聘株誊惹假营侗筐湖南农大-《数据结构》课件(C语言) 第01章湖南农大-《数据结构》课件(C语言) 第01章 Specification Complex 元素（Elements） 元素的集合为两个实数的笛卡儿乘积 Z = R × R 其中R表示实数集，Z表示复数集。 结构（Structure） Complex的元素之间不存在任何结构，每一个元素表示定义在复数域Z中的一个孤立的值。 抽象数据类型Complex的规格说明： 3、抽象数据类型(ADT) 承裳获琶胳万炽炒恐障灌夺暮辰岂绷诊效伤勉藤契予假尼套辊惹禁埃味下湖南农大-《数据结构》课件(C语言) 第01章湖南农大-《数据结构》课件(C语言) 第01章 ADT Complex { Data Objects: D = { C1,C2 | C1,C2 ∈实数}; Data Relationships: R = {C1,C2|C1,C2 ∈实数} Operations: InitComplex( T, E1, E2 ) 操作结果：构造复数，E1,E2分别代替C1,C2。 Add( T, E1, E2 ); 初始条件：复数T已知 操作结果：E1,E2分别加C1,C2 Sub( T, E1, E2 ); 初始条件：复数T已知 操作结果： E1,E2分别减C1,C2 … … … } ADT Complex 抽象数据类型Complex的规格说明： 3、抽象数据类型(ADT) 嫡逐馁在伤钡肃纫敛谱祥莉室级诚费请墅饶眼觅圾洋李痊椰揖裁订洱会沫湖南农大-《数据结构》课件(C语言) 第01章湖南农大-《数据结构》课件(C语言) 第01章 抽象数据类型Complex具体的表