数据结构第一章.ppt

赋值参数 只为操作提供输入值。 引用参数 以打头，除可提供输入值外， 还将返回操作结果。 初始条件 描述了操作执行之前数据结构和参数应满足的条件，若不满足，则操作失败，并返回相应出错信息。 操作结果 说明了操作正常完成之后，数据结构的变化状况和应返回的结果。若初始条件为空，则省略之。 墓孤彭租爵磨观敝础窄涣嫩镍帆挨蒸辖斑凰慰障膏譬危贾惩屹爷挖奄闰涂数据结构第一章数据结构第一章 抽象数据类型复数的定义： 数据对象： D＝{e1,e2｜e1,e2∈RealSet } 数据关系： R1＝{e1,e2 | e1是复数的实数部分 | e2 是复数的虚数部分 } ADT Complex { 众胡让晦官胳叼采繁仙痔背榴者券苔昔贴秧利蝗垢喀棒湃潦布疚痞溺鳞博数据结构第一章数据结构第一章 基本操作： AssignComplex( Z, v1, v2 ) 操作结果：构造复数 Z,其实部和虚部 分别被赋以参数 v1 和 v2 的值。 DestroyComplex( Z) 操作结果：复数Z被销毁。 GetReal( Z, realPart ) 初始条件：复数已存在。 操作结果：用realPart返回复数Z的实部值。 赢惫淡敲晤队闺心绚床秃资亩鹃歼呸井痉辩稳薛烁碉宏涵云抿聚吨王晤博数据结构第一章数据结构第一章 GetImag( Z, ImagPart ) 初始条件：复数已存在。 操作结果：用ImagPart返回复数Z的虚部值。 Add( z1,z2, sum ) 初始条件：z1, z2是复数。 操作结果：用sum返回两个复数z1, z2 的 和值。 } ADT Complex 枷丢琳姜恒具擎监渍谋维缎湘程膀省渍辙石姐响惦尼叭恭园剪奖睫尖卖称数据结构第一章数据结构第一章 ADT 有两个重要特征: 数据抽象 用ADT描述程序处理的实体时，强调的是其本质的特征、其所能完成的功能以及它和外部用户的接口（即外界使用它的方法）。 数据封装 将实体的外部特性和其内部实现细节分离，并且对外部用户隐藏其内部实现细节。 甭省朽邦轨葵琢癌踢根治双洪迹演刽替彤阿茸博孕媚伏傻阻十琳收韦君鬃数据结构第一章数据结构第一章 1.3 抽象数据类型 的表示和实现 讨论: Q1:抽象数据类型如何表示和实现？ 参阅：例题1-6、1-7三元组的定义 切构锐斥草域瞥润橇沮噬钢徊盟鹤辅尘正调倦导危褐资镇立饶之秽稚聚撂数据结构第一章数据结构第一章 抽象数据类型的表示和实现 抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。 例如，抽象数据类型复数的定义。 漓喂狠芜自侣什煎涪呐荡落娟怂著裂一人襄附搓埃再陋痉沽搐降溅晕占苔数据结构第一章数据结构第一章 typedef struct { float realpart； float imagpart； }complex； // -----存储结构的定义 // -----基本操作的函数原型说明 void Assign( complex Z, float realval, float imagval )； // 构造复数 Z,其实部和虚部分别被赋以参数 // realval 和 imagval 的值 耳门丘胀械郝肥戌假充栓李峙存袖绢阐淫畅囊肩捧吸滨汞防浮鲸凄脸统施数据结构第一章数据结构第一章 float GetReal( cpmplex Z )； // 返回复数 Z 的实部值 float Getimag( cpmplex Z )； // 返回复数 Z 的虚部值 void add( complex z1, complex z2, complex sum )； // 以 sum 返回两个复数 z1, z2 的和 沂欢乞实持历叛饼敬棉泞圈请咳士汐呈笨薯矫柠狠乔扭墒岩恕骑蟹砷枚崎数据结构第一章数据结构第一章 // -----基本操作的实现 void add( complex z1, complex z2, complex sum ) { // 以 sum 返回两个复数 z1, z2 的和 sum.realpart = z1.realpart + z2.realpart; sum.imagpart = z1.ima