1.概念
指数据的逻辑结构和物理结构
逻辑解构是指数据对象元素之间的相互关系(我们主要学习的就是这个)
物理结构:指数据的逻辑结构在计算机中的存储形式
2. 四打逻辑结构
- 集合结构
元素同属一个集合,他们只是自己 - 线性结构
元素都是一对一关系 - 树形结构
从在一对多关系,类似金字塔的结构
3p - 图形结构
多对多的关系
杂交,乱交
3.物理结构
- 物理结构研究的就是,如果把我们的数据存储到计算机的存储器中,存储器主要是针对内存而言的。像硬盘、软盘等外部存储器通常用文件结构来描述
数据元素的存储结构形式
顺序结构
存放在地址连续的空间里,比如数据结构.现实生活中的排队,插队什么的就会破坏结构链式结构
元素存放在任意的空间
这样的元素除了存放自身的数据,还会存放一个指向下一个元素的地址.
银行或者医院的排号系统,叫谁谁来.你是50号,叫到49号时,你就准备好.