逻辑结构

按照视点的不同,数据结构分为物理结构和逻辑结构。
逻辑结构:
是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种:
1.集合结构
集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似与数学中的集合。
如图是集合结构
2.线性结构
线性结构中的数据元素之间是一对一的关系。可以理解为是串行的数据流。
在这里插入图片描述
3.树形结构
树形结构中的数据元素之间存在一种一对多的层次关系。可以理解为军队中司令员手下有多个军长,一个军长下面有多个师长(都玩过吧)。
在这里插入图片描述
4.图形结构
图形结构的数据元素是多对多的关系
在这里插入图片描述
我们在用示意图表示数据的逻辑结构时,要注意两点:
1.将每一个数据元素看作一个结点,用圆圈表示。
2.元素之间的逻辑关系用结点之间的连线表示,如果这个关系是有方向的,那么就用带箭头的连线表示,这样容易理解数据的顺序和流向。
从以上也可以看出,逻辑结构是***针对具体问题的***,是为了***解决某个问题***,在对问题理解的基础上,选择一个合适的数据结构表示数据元素之间的逻辑关系。

发布了53 篇原创文章 · 获赞 16 · 访问量 2213

猜你喜欢

转载自blog.csdn.net/m0_37757533/article/details/100188860
今日推荐