第1章 绪论

思考并回答以下问题:

数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中,数据元素之间都不是孤立的,而是存在着一定的关系,这种关系称为结构(Structure)。根据数据元素之间关系的不同特性,通常有4类基本数据结构:

  • (1) 集合(Set):如图1(a)所示,该结构中的数据元素除了存在“同属于一个集合”的关系外,不存在任何其它关系。
  • (2) 线性结构(Linear Structure):如图1(b)所示,该结构中的数据元素存在着一对一的关系。
  • (3) 树形结构(Tree Structure):如图1(c)所示,该结构中的数据元素存在着一对多的关系。
  • (4) 图状结构(Graphic Structure):如图1(d)所示,该结构中的数据元素存在着多对多的关系。
0%