数据结构分为逻辑结构和物理结构

数据结构分为逻辑结构和物理结构

逻辑结构

1. 集合结构:除了同属一个集合,没有其他任何关系。
2. 线性结构:数据元素一对一的关系。
3. 树形结构:数据元素一对多的层次关系。
4. 图形结构:数据元素多对多的关系。

物理结构(也叫存储结构)

物理结构:指数据的逻辑结构在计算机中的存储形式。
存储结构形式有两种:顺序存储和链式存储。

1. 顺序存储结构:数据元素放在地址连续的存储单元里,逻辑关系和物理关系一致。
2. 链式存储结构:通过一个指针存放数据元素的地址,通过地址来找到对应数据元素的位置,因此数据元素可存放任意存储单元中。

发布了32 篇原创文章 · 获赞 2 · 访问量 1009

猜你喜欢

转载自blog.csdn.net/ADbyCool/article/details/104973439