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

搜索优化

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

产品狗的技术路day01——数据结构之逻辑结构+物理结构

作者:jcmp      发布时间:2021-04-17      浏览量:0
1、数据结构是什么?程序设计=数据结构+

1、数据结构是什么?

程序设计=数据结构+算法

关系,数据元素相互之间存在的一种或多种特定关系的集合

2、逻辑结构 :是指数据对象中数据元素之间的相互关系

物理结构: 是指数据的逻辑结构在计算机中的存储形式

3、四大逻辑结构

(1)集合结构 :集合结构中的数据元素除了同属于一个集合外,它们之前之前额没有其他不三不四的关系。

(2) 线性结构: 线性结构中的数据元素之间是一对一的关系。

(4) 图形结构 :图形结构的数据元素是多对多的关系。

4、物理结构

数据元素的存储结构形式有两种:顺序存储和链式存储

(1)顺序存储结构 :是把数据元素存放在地址连续的存储单元中,其数据间的逻辑关系和物理关系是一致的。

(2)链式存储结构 :是把数据元素存放在任意的存储单元里面,这组存储单元可以是连续的,也可以是不连续的。

链式存储结构的数据元素存储关系并不能反映去逻辑关系,因此需要用一个指针存放数据元素的地址,这样子通过地址就可以找到相关数据元素位置。

PS:1号存储着指向2号的指针,2号存储指向3号的指针,以此类推。

情境小剧场 :区分顺序存储结构和链式存储结构

顺序存储结构 :当你在超市付钱时,排队付钱, 每个人所占的位置与顺序就是付钱的顺序;