逻辑结构面向问题,物理结构面相计算机,其本目标就是将数据及其逻辑关系存储到计算机的内存中。
逻辑结构
逻辑结构分为四种:集合结构、线性结构、树形结构、图形结构。
- 集合结构
集合结构类似于数学中的集合,每个元素都是平等的,没有其他关系。 - 线性结构
在线性结构中数据元素之间是1对1的关系。 - 树形结构
在树形结构中,数据元素是1对多的关系[图片上传失败...(image-60350e-1513830074295)]图1-1 来自于网络
- 图形结构
在图形结构中,数据元素是多对多的关系。有空要补充上图片。
物理结构(存储结构)
物理结构指的是数据的逻辑结构在计算机中的存储方式,针对的是内存而言,不是硬盘,u盘等存储介质。在硬盘、u盘中使用的是文件结构。
- 顺序存储结构
例如在内存中保存一个整型,一个数组,就是在内存中开辟一个空间来保存这个数据,这个就是顺序存储结构。 - 链式存储结构
链式结构是吧数据元素存放在任意的存储单元中,这些存储单元可以是运行的也可以是不运行的,数据存储在哪不重要,重要的是有指针就行。