逻辑结构

来自计算思维百科
跳转至: 导航搜索

按照视点的不同,可以把数据结构分为逻辑结构和物理结构。所谓逻辑结构(Logical Structure),是指数据对象中数据元素之间的相互关系。逻辑结构分为以下4种:

(1)集合,结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系,如图1(a)所示;

(2)线性结构,结构中的数据元素之间存在一个对一个的关系,如图1(b)所示;

(3)树形结构,结构中的数据元素之间存在一个多对多的关系,如图1 (c)所示;

(4)图状结构或网状结构,结构中的数据元素之间存在多个对多个的关系,如图1 (d)所示。

3.2.3.png3.2.4.png3.2.5.png3.2.6.png

图1不同类型的逻辑结构