数据结构之存储与逻辑
文章目录
数据结构
相互之间存在一种或多种定义关系的数据元素集合(collection).
逻辑结构
是对数据之间关系的描述,它与存储结构,位置无关,同一种逻辑结构可以有多种物理存储结构.可以归纳为两大类:
线性结构
是一个数据元素的有序集合(一对一)1):集合之中必存在唯一一个第一元素. 2):集合之中必存在唯一一个最后元素. 3):除最后一个元素,都有后继. 4):除第一个元素,都有前驱.非线性结构
是一个数据元素的关系集合(一对多,多对多).1)树 2)图
物理结构(存储结构)
是数据的逻辑结构在物理存储中的映像.它包括数据与关系的表示.
数据元素之间的关系在物理存储中有两种不同的表示方法:顺序映像与非顺序映像.对应的两种不同存储结构为顺序存储结构与链表存储结构.常用4种存储方法:
- 顺序存储方法
- 链式存储方法
- 索引存储方法
- 散列存储方法
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论