欢迎光临搜索优化网站,为您在线提供搜索引擎优化问题!

搜索优化

我们提供一站式关键词优化快速稳定,解决网站排名查询困难。

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

作者:jcmp      发布时间:2021-04-17      浏览量:0
区分按照视点的不同,我们把数据结构分为

区分

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

逻辑结构

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