4.1 什么是数据结构

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，是计算机存储组织数据的形式。

如图4-1所示，我们可以将生活中的事物联系抽象为特定的四种数据结构——集合结构、线性结构、树形结构、图状结构。

1.集合结构

在数学中集合的朴素定义是指具有某种特定性质的事物的总体，具有无序性和确定性。计算机中的集合结构顾名思义正是对生活中集合关系的抽象，比如对于一筐鸡蛋，筐就是一个集合，其中的元素就是每个鸡蛋。

2.线性结构

线性结构和集合结构非常类似，但是线性结构是有序的并且元素之间有联系，比如排队中的人就可以看作一个线性结构，每个人是一个元素同时每个人记录自己前面和后面的人是谁，这样存储到计算机中后就可以从任意一个人访问到另一个人。

3.树形结构

树形结构直观来看就好像是把现实中的一棵树倒过来一样，从根节点开始，一个节点对应多个节点而每个节点又可以对应多个节点，比如本书的章节结构就可以看作是一个树形结构。

4.图状结构

树形结构从本质上还是一对多的关系，但是图状结构是多对多的关系。对于生活中最复杂的关系，例如人脉，网络基础设施，老师、学生、课程的关系，用图状关系表达是非常清晰明了的。

我们暂时不去关心后两种复杂的结构，而会以前两种为主进行学习，因为它们直接对应了Python的基本数据类型。

接下来，依次认识Tuple，List，Dict和字符串。