数据结构-逻辑结构和物理结构

转载博客地址:https://blog.csdn.net/qwen__/article/details/79122204

往后的读书笔记只记录重要知识点简单的语言概括出完整的知识点。

程序设计=数据结构+算法;

数据结构——阐述关系

它又分为逻辑结构物理结构;

逻辑结构有四大结构:

(1)集合结构 : 集合结构中的元素关系,除了同属于一个集合这个关系以外,再无其他关系。

(2)线性结构:线性结构中,元素间的关系就是一对一,顾名思义,一条线性的结构。

(3)树形结构:树形结构中,元素间的关系就是一对多,一颗大叔,伸展出的枝叶,也是类金字塔形。

(4)图形结构:图形结构中,元素间的关系就是多对多,举例:一个人可以通过6个人间接认识到世界上的每一个人。类蛛网形。

物理结构就是讲究内存的存储方式也分两种:

(1)顺序存储结构:是把数据元素存放在地址连续存储单元里,其数据间的逻辑关系物理关系是一致的


(2)链式存储结构:既然有这种结构就是跟顺序存储结构有了对比,那就是其中逻辑关系和物理关系没有多大的关系因为其中的数据元素会产生变化。也比顺序存储结构更加灵活;

 链式存储结构是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的也可以是不连续的。

 这样的话链式存储结构的数据元素存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样子通过地址就可以找到相关数据元素的位置。


各结构的图形关系,没有现有工具,节省时间就粗略做了一下。

————————————————————————————————————————————————————

______________________________________________________________________________________________________________________________

______________________________________________________________________________________________________________________________

______________________________________________________________________________________________________________________________



————————————————————————————————————————————————————


猜你喜欢

转载自blog.csdn.net/songsong2017/article/details/83183780