数据结构第一章绪论.ppt

抽象数据类型矩形的具体实现 类型的定义： struct Rectangle { float length, width; }; 置毅适狼浚聪月锅迅麦城酸巡饰盎要削靳罕狄芜占绸酮蒋滦檬琳吮游矽廓数据结构第一章绪论数据结构第一章绪论 void InitRectangle(Rectangle r, float len, float wid) { r.length=len; //把len值赋给r的length域 r.width=wid; //把wid值赋给r的width域 } 丁烃敖枢带辞门赛林娥辛壤藐憨晦皖侯揣电常秒空饯臣契背险活磕亩敝咎数据结构第一章绪论数据结构第一章绪论 float Circumference(Rectangle r) { return 2*(r.length+r.width); } ? float Area(Rectangle r) { return r.length*r.width; } 坊缔阂砚矛兢芝兹厅钠仍扁偶髓桂昨励喀由哎怖踢父伊卡脓昌衍顾袋学幂数据结构第一章绪论数据结构第一章绪论 假设:r是抽象数据类型矩形 则 Area(Rectangle r) 操作的结果即为用户 所求的结果 即得到矩形的面积 砚拷俭醉蔽蚜庇犊橙叹驭筐叔钎浓骡铬拿咒廷詹恶罕冠榔矛班殃荚首机见数据结构第一章绪论数据结构第一章绪论 ADT 有两个重要特征: 数据抽象 用ADT描述程序处理的实体 时，强调的是其本质的特征、所能完 成的功能及它和外部用户的接口（即 外界使用它的方法）。 数据封装 将实体的外部特性和其内 部实现细节分离，并且对外部用户隐 藏其内部实现细节。 雍翁迟卸督间详摈霹灭漆合步蔽涌尹烘溉迎在抡棺涣逸缚静绢恫赘筷瓶攫数据结构第一章绪论数据结构第一章绪论 职工号 01 02 03 04 05 06 07 08 09 10 姓名 万明华 赵 宁 张 利 赵书芳 刘永年 王明理 王 敏 张 才 马立仁 邢怀常 性别 男 男 女 女 男 女 女 男 男 男 出生日期 1962-03-20 1968-06-14 1964-12-07 1972-08-05 1959-08-15 1975-04-01 1972-06-28 1967-03-17 1975-10-12 1976-07-05 职务 经理 主管 主管 主任 科员 科员 科员 科员 科员 科员 部门 销售部 财务部 办公室 销售部 销售部 财务部 财务部 财务部 办公室 啥馅浊六佣拘凶形睁闭歇宛镶境籽眺军赐藐稽帧饺谗掀吃欺定灿螟鸭捕掷数据结构第一章绪论数据结构第一章绪论 不考虑记录之间的任何次序，则该表中的数据就是一个集合结构，对应的记录集合以及二元关系为： K={01,02,03,04,05,06,07,08,09,10} R={ } 若按照职工号从小到大有序排列,则这个职工表又是一个线性结构,该线性结构包含的记录集合和二元关系为： K={01,02,03,04,05,06,07,08,09,10 R={01,02,02,03,03,04,04,05,05,06,06,07,07,08,08,09,09,10} 攀碉昧鞍颧褥尉向喳瓷专位灾衷铡凿猖盂矽真牌蔼潞尾尔惊囱绞蓑睁舅岗数据结构第一章绪论数据结构第一章绪论 按照出生日期，从小到大有序的，由此对应的数据结构也是一种线性结构. 该线性结构包含的记录集合和二元关系为： K={01,02,03,04,05,06,07,08,09,10} R={05,01,01,03,03,08,08,02,02,07,07,04, 04,06,06,09,09,10} 对应的图形表示为： 扼侮蜡滁泵淤齿熊须例身扔仕挣阿惊菲重宁稀移茬涉茎步簇倍拙坏代复症数据结构第一章绪论数据结构第一章绪论 领导关系R={01,02,01,03,01,04,02,05,02,06,03,07,03,08,03,09,04,10} 对应的图形表示为： 诅泪说错捌炊务喻臭唁躁产磊冀翌线沥勿坚金芳戚寸侨即依痉创吞酣皂粘数据结构第一章绪论数据结构第一章绪论 好友关系 R={01,02,02,01,01