数据结构的三要素:
一:逻辑结构
1.线性结构:一对一
2.树形结构:一对多
3.图结构:多对多
4.集合
二:数据计算
定义:什么是数据计算呢?就是依据不同的数据结构而得出的计算方法,例如线性的插入,删除之类的
三:物理结构(物理储存)
知晓了数据结构,得到了数据计算方法,那么接下来就是分析这些数据在计算机硬件中的关系
1.顺序存储的数据在的物理逻辑在计算机里的关系体现就是邻接关系。所以他们的数据在计算机中需要一块连着的空间,不可随意放置。
2.链式存储的数据,链式存储相对于顺序存储就更为自由,彼此两个数据在计算机里的存储位置不必邻接在数据的前端后端都有指针,通过指针来体现数据的逻辑关系
3.散列存储
4.索引存储,索引存储中有一张索引表可以,数据的调用通过索引表来访问数据。