数据结构与算法绪论
数据结构一般分为 物理结构和逻辑结构
逻辑结构一般主要分为:
集合结构:结构中的元素之间只有一种关系,同属一个集合。
线性结构:元素之间有一对一的关系。
树形结构:一对多的关系(传销中的金字塔)。
图形结构:多对多的关系。
物理结构:
存储方式:
顺序存储:把元素存放在地址连续的存储单元中(数组)。物理关系与逻辑关系一致。
链式存储:元素存放不连续(可以连续),但只需要注意你前一个元素。物理关系不能反映逻辑关系。
数据结构一般分为 物理结构和逻辑结构
逻辑结构一般主要分为:
集合结构:结构中的元素之间只有一种关系,同属一个集合。
线性结构:元素之间有一对一的关系。
树形结构:一对多的关系(传销中的金字塔)。
图形结构:多对多的关系。
物理结构:
存储方式:
顺序存储:把元素存放在地址连续的存储单元中(数组)。物理关系与逻辑关系一致。
链式存储:元素存放不连续(可以连续),但只需要注意你前一个元素。物理关系不能反映逻辑关系。