本文介绍了数据结构中的逻辑结构和物理结构。逻辑结构包括集合、线性、树形和图形结构，而物理结构则包含顺序、链式、索引和散列四种存储方式。顺序结构适合随机访问，但插入删除效率低；链式结构插入删除高效，但空间分布不连续；索引结构通过索引表提高查找效率；散列结构利用函数快速定位，但可能出现地址冲突。
参考网址：
https://blog.csdn.net/qwen__/article/details/79122204
https://blog.csdn.net/qq_39385118/article/details/80835048
- 逻辑结构：
o 数据对象之间的相互关系
o 逻辑结构分为4种类型：集合结构、线性结构、树形结构、图形结构 - 物理结构（存储结构）：
o 指数据的逻辑结构在计算机中的存储形式
o 物理结构又叫存储结构，分为4种：顺序存储结构、链式存储结构、索引结构、散列结构
逻辑结构：
-
集合结构
数据结构中的元素之间除了“同属一个集合”的相互关系外，别无其它关系。
-
线性结构
数据结构中的元素之间是一对一的关系。
-
树形结构
数据结构中的元素之间存在一对多的关系。
-
图形结构
数据结构中的元素之间是多对多的关系。
最低0.47元/天 解锁文章
3555
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
