区分
按照视点的不同,我们把数据结构分为逻辑结构和存储结构(也称物理结构)
逻辑结构
逻辑结构:是指数据对象中数据元素之间的互相关系。
逻辑结构分为以下四种:
1.集合结构
集合结构中的数据元素之间的共同属性是“同属于一个集合”,它们之间没有其他关系
2.线性结构
线性结构中的数据元素之间是一对一的关系
3.树形结构
树形结构中的数据元素之间是一对多的层次关系
4.图形结构
图形结构中的数据元素之间是多对多的关系
存储结构
存储结构:是指数据的逻辑结构在计算机中的存储形式。
一般常用的有两种:顺序存储结构、链式存储结构
1.顺序存储结构
是指数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
比如数组:1-2-3-4-5-6-7-8-9,存储是按顺序的。再比如栈和队列等
2.链式存储结构
是指数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
比如数组,1-2-3-4-5-6-7-8-9,链式存储就不一样了 1(地址)-2(地址)-7(地址)-4(地址)-5(地址)-9(地址)-8(地址)-3(地址)-6(地址),每个数字后面跟着一个地址,而且存储形式不再是顺序