教育部—微软精品课程建设项目 数据结构的形式定义为 数据结构是一个二元组 Data Structures D, S) 其中D是数据元素的有限集, S是D上关系的有限集。 南京航空航天大学数据结构课题组版权所有
数据结构的形式定义为: 数据结构是一个二元组 Data_Structures = (D, S) 其中:D 是数据元素的有限集， S 是 D上关系的有限集
教育部—微软精品课程建设项目 数据的存储结构 逻辑结构在存储器中的映象 “数据元素”的映象? “关系”的映象? 南京航空航天大学数据结构课题组版权所有
数据的存储结构 —— 逻辑结构在存储器中的映象 “数据元素”的映象 ？ “关系”的映象 ？
教育部—微软精品课程建设项目 数据元素的映象方法 用二进制位(b的位串表示数据元素 (321)0=(501)=(10100001)2 A=(101)8=(00100000 南京航空航天大学数据结构课题组版权所有
数据元素的映象方法： 用二进制位(bit)的位串表示数据元素 (321)10 = (501)8 = (101000001)2 A = (101)8 = (001000001)2
教育部—微软精品课程建设项目 关系的映象方法(表示<x,y的方法 顺序映象 以相对的存储位置表示后继关系 例如:令y的存储位置和x的存储位置之 间差一个常量C 而C是一个隐含值,整个存储结构中只 含数据元素本身的信息 南京航空航天大学数据结构课题组版权所有
关系的映象方法：（表示x, y的方法） 顺序映象 以相对的存储位置表示后继关系 例如:令 y 的存储位置和 x 的存储位置之 间差一个常量 C 而 C 是一个隐含值，整个存储结构中只 含数据元素本身的信息 x y
教育部—微软精品课程建设项目 链式映象 以附加信息(指针)表示后继关系 需要用一个和ⅹ在一起的附加信息 指示y的存储位置 南京航空航天大学数据结构课题组版权所有
链式映象 以附加信息(指针)表示后继关系 需要用一个和 x 在一起的附加信息 指示 y 的存储位置 y x