1.数据结构中的逻辑结构与物理结构

区分

按照视点的不同,我们把数据结构分为逻辑结构存储结构(也称物理结构)

逻辑结构

逻辑结构:是指数据对象中数据元素之间的互相关系。
逻辑结构分为以下四种:
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(地址),每个数字后面跟着一个地址,而且存储形式不再是顺序

链式存储结构
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
禁止转载,如需转载请通过简信或评论联系作者。