1.什么是数据结构:数据结构就是关系,没错,就是数据元素相互之间存在的一种或多种特定关系的集合!
2.传统上说,数据结构分为逻辑结构和物理结构;
逻辑结构:是指数据对象中的数据元素之间的相互关系,是今后将讨论和关注的问题!
逻辑结构分为4大逻辑结构:
01集合结构:只属于同一个集合,元素之间没有关系,
02线性结构:一对一
03树形结构:一对多的层次关系
04图形结构:多对多
物理结构:指数据的逻辑结构在计算机的存储方式!
例如:硬盘,软盘,存储器!
3.数据元素的存储结构形式:
01顺序存储:把数据元素存储在地址连续的存储单元里,其数据间的逻辑关系和物理关系一致的。例如:数组。
02链式存储:把数据元素存储在任意的单元里,这组存储单元是可以连续的,也可以是不连续的!例如:医院挂号等!
P1数据结构和算法绪论
最新推荐文章于 2024-05-28 13:02:15 发布