传统意义上,可将数据结构分为逻辑结构和物理结构两大类。
逻辑结构分类:
逻辑结构可分为四类,集合结构、线性结构、树形结构、图形结构,他们按存储的数据间不同的关系来进行分类。
1.集合结构:集合结构中数据元素除了属于同一个集合外,元素之间并没有对应关系
2.线性结构:线性结构中数据元素之间存在一对一的关系
3.树形结构:树形结构中数据元素之间存在一对多的层次关系
4.图形结构:图形结构中数据元素之间存在多对多的关系
物理结构分类:数据结构在计算机中的表示(映像)称为数据的物理(存储)结构
可分为顺序存储结构和链式存储结构