-⑤ @@- 班级 ClassE的逻辑结构的图示
a b1 c1 b2 b3 bn … c2 c3 cn … d2 d3 dn … d1 班级Class的逻辑结构的图示 16
存储结构是逻辑结构在存储器中的映象。 数据元素的映象:任何数据元素在计 算机中最终都是转化成一个二进制的 位串。 关系的映象: ●●● 17
存储结构是逻辑结构在存储器中的映象。 数据元素的映象：任何数据元素在计 算机中最终都是转化成一个二进制的 位串。 关系的映象：… 17
关系的映象方法:(关系对x,y) 1顺序映象(顺序存储方法): 以相对的存储位置表示后继关系 例如:令y的存储位置和ⅹ的存储位置之间 差一个常量C,而C是一个隐含值,整个 存储结构中只含数据元素本身的信息 x y
关系的映象方法：（关系对x, y） 1.顺序映象（顺序存储方法）： 以相对的存储位置表示后继关系 例如:令 y 的存储位置和 x 的存储位置之间 差一个常量 C，而 C 是一个隐含值，整个 存储结构中只含数据元素本身的信息 x y 18
2链式映象(链接存储方法): 以附加信息(指针)表示后继关系 需要用一个和ⅹ在一起的附加信息 (指针)指示y的存储位置
2.链式映象（链接存储方法）: 以附加信息(指针)表示后继关系 需要用一个和 x 在一起的附加信息 （指针) 指示 y 的存储位置 y x 19
3索引存储方法 4.散列存储方法
20 3.索引存储方法 4.散列存储方法