参考网址:
https://blog.csdn.net/qwen__/article/details/79122204
https://blog.csdn.net/qq_39385118/article/details/80835048
- 逻辑结构:
o 数据对象之间的相互关系
o 逻辑结构分为4种类型:集合结构、线性结构、树形结构、图形结构 - 物理结构(存储结构):
o 指数据的逻辑结构在计算机中的存储形式
o 物理结构又叫存储结构,分为4种:顺序存储结构、链式存储结构、索引结构、散列结构
逻辑结构:
-
集合结构
数据结构中的元素之间除了“同属一个集合”的相互关系外,别无其它关系。
-
线性结构
数据结构中的元素之间是一对一的关系。
-
树形结构
数据结构中的元素之间存在一对多的关系。
-
图形结构
数据结构中的元素之间是多对多的关系。
物理结构: -
顺序存储结构
是指数据元素存放在地址连续的存储单元里,占用一段连续的内存空间。其数据间的逻辑关系和物理关系是一致的。
优点:随机访问
缺点:插入删除效率低,大小固定
对应数据结构:数组
-
链式存储结构
是指数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
优点:大小动态扩展,插入和删除效率高
对应数据结构:链表
-
索引存储结构
为了方便查找,整体无序,但索引块之间有序,需要额外空间,存储索引表。
优点:对顺序查找的一种改进,查找效率高
缺点:需要额外空间存储索引 -
散列存储结构
选取某个函数,数据元素根据函数计算存储位置可能存在多个数据元素存储在同一位置,引起地址冲突。
优点:查找基于数据本身即可找到,查找效率高,存取效率高。
缺点:存取随机,不便于顺序查找。