数据结构的环和回路有无区别

一、数据流向不同

1、环：图中有个点最后通过边能绕回该点即可。

2、回路：有专指有向图，从某点出发，最终又有边回到该点，注意一个边出一个边入，如果某点只有输出或输入，那该点就没有回路。

二、结构不同

1、环：结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。

2、回路：结点的有穷集合V和边的集合E组成。

扩展资料

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。数据的逻辑结构是从具体问题抽象出来的数学模型，是描述数据元素及其关系的数学特性的，有时就把逻辑结构简称为数据结构。

逻辑结构是在计算机存储中的映像，形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。

根据数据元素间关系的不同特性，通常有下列四类基本的结构：集合结构。该结构的数据元素间的关系是“属于同一个集合”。

线性结构。该结构的数据元素之间存在着一对一的关系。

树型结构。该结构的数据元素之间存在着一对多的关系。

图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。?

从上面所介绍的数据结构的概念中可以知道，一个数据结构有两个要素。一个是数据元素的集合，另一个是关系的集合。在形式上，数据结构通常可以采用一个二元组来表示。

百度百科-数据结构

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com