为了让我们能够更好的理解数据结构,先引入一些基本的数据结构概念
好了,了解了这些之后,我们看看结构的划分,走起!
逻辑结构与物理结构
逻辑结构:
逻辑结构是指数据对象中数据元素之间的相互关系,所以当我们在实际开发中遇到问题,不妨试着从以下角度去思考,再将他们之间的关系运用上算法。
线性结构:线性结构中,数据元素之间是一对一的关系
树形结构:树形结构中数据元素之间存在一种一对多的层次关系
图形结构:图形元素的结构中是一种多对多的关系
物理结构
物理结构是指数据的逻辑结构在计算机中的存储形式
顺序存储结构 :是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的链式存储结构 :是把数据元素放在任意的存储单元中,这组存储单元可以是连续的,也可以是不连续的