数据结构和算法(1)数据结构的逻辑结构和物理结构
2017-12-02 22:58
399 查看
传统上数据结构分为逻辑结构和物理结构
逻辑结构:就是数据对象中数据元素之间的相互关系
集合结构:集合结构中的数据元素除了在同属于一个集合外没有别的其他关系
线性结构:线性结构中的数据元素之间的关系是一对一的关系
树形结构:树形结构中的数据元素存在一种一对多的层次关系
图形结构:图形结构中的元素是多对多的关系
物理结构:数据的逻辑结构在计算机中的存储形式
数据元素的存储方式有两种 : 顺序存储 链式存储
顺序存储:把数据单元放在地址连续的存储单元里,数据的逻辑关系和物理关系是一致的
链式存储:把数据元素存放在任意的存储单元里,这组存储单元可以是连续的可以是不连续的
图片从小甲鱼数据结构视频上面截取下来的 如有侵权 请联系我
逻辑结构:就是数据对象中数据元素之间的相互关系
四大逻辑结构
集合结构:集合结构中的数据元素除了在同属于一个集合外没有别的其他关系
线性结构:线性结构中的数据元素之间的关系是一对一的关系
树形结构:树形结构中的数据元素存在一种一对多的层次关系
图形结构:图形结构中的元素是多对多的关系
物理结构:数据的逻辑结构在计算机中的存储形式
数据元素的存储方式有两种 : 顺序存储 链式存储
顺序存储:把数据单元放在地址连续的存储单元里,数据的逻辑关系和物理关系是一致的
链式存储:把数据元素存放在任意的存储单元里,这组存储单元可以是连续的可以是不连续的
图片从小甲鱼数据结构视频上面截取下来的 如有侵权 请联系我
相关文章推荐
- 数据结构1----逻辑结构与物理结构(霜之小刀)
- 数据结构的逻辑结构和物理结构的基本概念
- 初识数据结构-------物理结构和逻辑结构
- 数据结构(二):数据结构的 逻辑结构 和 物理结构
- 数据结构学习之逻辑结构与物理结构
- 数据结构基本概念和术语:位、字节、字、位串、元素、数据域、物理结构、逻辑结构
- 数据结构之逻辑结构与物理结构
- 数据结构绪论-逻辑结构与物理结构
- 数据结构的逻辑结构和物理结构
- 关于Java的数据结构中物理结构和逻辑结构的理解(早期)
- [C语言] 数据结构-逻辑结构和物理结构
- 数据结构逻辑和物理结构
- 1、 思考数据结构中逻辑结构、物理结构、操作运算三个方面的内容
- 17-数据结构_逻辑结构和物理结构
- 数据结构的逻辑结构和物理结构区别与联系
- 理解 OpenStack + Ceph (2):Ceph 的物理和逻辑结构 [Ceph Architecture]
- Day16、文件拷贝、数据结构(逻辑结构、物理结构)顺序物理结构、链式物理结构
- oracle物理结构和逻辑结构
- Java数据结构与算法之数据结构-逻辑结构-集合(八)------Java集合类总结
- Oracle物理结构与逻辑结构