(2)四种基本结构(逻辑结构)p5 集合:元素仅属于同一个集体,没有其他关系 线性结构:存在一对一关系,序列相邻,次序关系。 树型结构:存在一对多关系,层次关系。 图状结构(网状结构):存在多对多关系,任意性 ☆存储器模型:一个存储器M是一系列固定大小的存 储单元,每个单元U有一个唯一的地址A(U),该地 址被连续地编码。每个单元U有一个唯一的后继单 元U=succ(U) 物理结构就是逻辑结构到存储器的一个映射 ◇四种存储结构:顺序存储、链接存储、索引存储、 散列存储（2）四种基本结构（逻辑结构） p5 ▪ 集合：元素仅属于同一个集体，没有其他关系。 ▪ 线性结构：存在一对一 关系，序列相邻，次序关系。 ▪ 树型结构：存在一对多关系，层次关系。 ▪ 图状结构（网状结构） ：存在多对多关系，任意性 ❖存储器模型：一个存储器M是一系列固定大小的存 储单元，每个单元U有一个唯一的地址A(U)，该地 址被连续地编码。每个单元U有一个唯一的后继单 元U’=succ(U) ❖物理结构就是逻辑结构到存储器的一个映射。 ❖四种存储结构：顺序存储、链接存储、索引存储、 散列存储