数据结构的分类 ■按逻辑结构分类: 纯集合型结构:数据元素之间除了“同属于一个集合”这 关系外,别无其他关系 线性结构:数据元素之间存在“—个跟着一个”的序列关 系 树型结构:数据元素之间存在“每个元素只能跟着一个元 素 但可以有多个元素跟着它”的层次关系 图状结构:任意两个数据元素之间都可能存在关系 按存储结构分类 顺序存储结构 链式存储结构 2021220 索引存贮结构2021/2/20 5 数据结构的分类 ◼ 按逻辑结构分类： 纯集合型结构:数据元素之间除了“同属于一个集合”这 一 关系外，别无其他关系 线性结构：数据元素之间存在“一个跟着一个”的序列关 系 树型结构：数据元素之间存在“每个元素只能跟着一个元 素 但可以有多个元素跟着它”的层次关系 图状结构：任意两个数据元素之间都可能存在关系 ◼ 按存储结构分类： 顺序存储结构 链式存储结构 索引存贮结构