@关系的映象方法:(表示<x,y>的方法) 顺序映象: 以相对的存储位置表示后继关系 例如:令y的存储位置和x的存储位置之间差一个常量C,而 C是一个隐含值,整个存储结构中只含数据元素本身的信息 链式映象 以附加信息(指针)表示后继关系 需要用一个和x在一起的附加信息指示y的存储 位置 yX 计算机教研宦 第14页 2021/2/19Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第14页 关系的映象方法：（表示x, y的方法） • 顺序映象： –以相对的存储位置表示后继关系 例如:令 y 的存储位置和 x 的存储位置之间差一个常量 C，而 C 是一个隐含值，整个存储结构中只含数据元素本身的信息 • 链式映象 –以附加信息(指针)表示后继关系 –需要用一个和 x 在一起的附加信息指示 y 的存储 位置 x y y x