1.逻辑结构
指数据对象中,数据元素间的相互关系
1.1 结合结构
集合结构中的数据元素除了属于同一个集合外,它们之间没有任何关系,各个元素都是平等的;
1.2 线性结构
线性结构是指数据元素之间一对一的关系
1.3 树形结构是指数据元素之间一对多的关系
1.4图形结构是指数据元素之间多对多的关系
2.物理结构
是指数据的逻辑结构在计算机中存储形式,数据的存储结构应该正确的反应数据元素之间的逻辑关系;
2.1 顺序存储结构
把数据存放在地址连续的存储单元里,其数据之间的逻辑关系和物理关系一致,也就是排队占位。当要建立9个整形数据的数组时,计算机在内存中找一个整型所占位置大小的乘以9,开辟一段连续的空间,然后依次将每个元素按照位置放在在存储单元内。
2.2 链式结构
把数据放在任意的存储单元内,这组存储单元可以是连续的,也可以是不连续的,数据元素的的存储关系并不能反映其逻辑关系,因此需要一个指针存放数据元素的地址,这样通过地址来找到相关联的数据元素的位置