逻辑结构与物理结构

逻辑结构

定义：是指数据对象中数据元素间的相互关系
四种逻辑结构：

集合结构

集合结构中的数据元素除了同属于一个集合外，它们直接没有其他关系

线性结构

线性结构中的数据元素都是一对一的关系

树形结构

树形结构中的数据元素间存在一对多的关系

图形结构

图形结构中的数据元素是多对多的关系

物理结构

定义：是指数据的逻辑结构在计算机中的存储形式。
两种存储结构形式：

顺序存储

把数据元素存放在地址连续的存储单元中，其数据间的逻辑关系与物理关系是一致的

链式存储

把数据元素存放在任意的存储单元中，这组存储单元可以是连续的，也可以是不连续的。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容