集合
只有数据元素的集合非空,而数据元素之间除了同属一个
集合之外不存在任何关系(关系集合为空)。这表明该结构只考虑数据元素而不考虑它们之
间的关系。我们把具有这种特点的数据结构称为集合结构。
线性结构
除第一个元素以外每个数据元素有且仅有一个直接前驱元素,除最后一个元素
以外每个数据元素有且仅有一个直接后续元素。这种数据结构的特点是数据元素之间是 1
对 1 的联系,即线性关系,我们把具有此种特点的数据结构称为 线性结构。
树形结构
除了一个数据元素(元素 01)以外每个数据元素有且仅
有一个直接前驱元素,但是可以有多个直接后续元素。这种数据结构的特点是数据元素之间
是 1 对 N 的联系,我们把具有此种特点的数据结构称为 树结构
图:
可以看到在数据结构 graph 中,每个数据元素可以有多个直接前驱元素,也可以有多个
直接后续元素。这种数据结构的特点是数据元素之间是 M 对 N 的联系,我们把具有此种特
点的数据结构称为 图结构