2021-01-21

算法笔记001: 5种典型数据结构

1. 集合结构：数据元素之间没有需要关注的明确关系，也就是说关系R是空集。这样的数据结构也就是其元素的集合，只是把一组数据元素包装为一个整体。

2. 序列结构：其数据元素之间有一种明确的先后关系（顺序关系）。存在一个排位在最前的元素，除了最后的元素外，每个元素都有一个唯一的后继元素，所有元素排列成一个线性序列。关系R就是这里的线性顺序关系。

3. 层次结构：其数据元素分属于一些不同的层次，一个上层元素可以关联着一个或者多个下层元素，关系R形成一种明确的层次性，只要从上层到下层（通常也允许跨层次）。

4. 树形结构：其特点是在一个树形结构中只有一个最上层数据元素，成为根，其余元素都是根的直接或者间接关联的下层元素。即除根元素之外的每个元素，都有且仅有一个上层元素与之关联。

5. 图结构：数据元素之间可以有任意复杂的相互联系。数学领域的图概念是这类复杂结构的抽象，因此人们把这样的结构称为图结构，把这样的复杂对象称为图对象。

 

出处：裘宗燕，《数据结构与算法：python语言描述》，机械工业出版社，第25页。