说出数据结构中的四类基本逻辑结构,并说明哪种关系最简单

如题所述

集合、线性结构、树形结构、图状结构,集合关系最简单。

1、集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。

2、线性结构中的结点按逻辑关系依次排列形成一个“锁链“。

3、 树形结构具有分支、层次特性,其形态有点象自然界中的树。

4、图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。

扩展资料:

一、非线性结构就是表中各个结点之间具有多个对应关系。如果从数据结构的语言来描述,非线性结构应该包括如下几点:

1、非线性结构是非空集。

2、非线性结构的一个结点可能有多个直接前趋结点和多个直接后继结点。

3、在实际应用中,数组、广义表、树结构和图结构等数据结构都属于非线性结构。

二、线性结构就是表中各个结点具有线性关系。如果从数据结构的语言来描述,线性结构应该包括如下几点:

1、线性结构是非空集。

2、线性结构有且仅有一个开始结点和一个终端结点。

3、线性结构所有结点都最多只有一个直接前趋结点和一个直接后继结点。

参考资料来源:百度百科-数据结构

温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-03-07
① 集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”.
③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树.
④ 图状结构 图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接本回答被提问者采纳
第2个回答  2017-03-07
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
相似回答