数据结构

一 概念

先卖个关子，我们来看一个开发中常见的场景：

一个用户在使用我们系统的时候，注册了一个账号，我们在业务处理中根据注册信息，通过一系列处理生成一个User对象。

然后通过save方法保存到数据库中，这样以后我们就可以直接从这个表中读取用户信息了。

 

好，现在我们来看一下数据结构的概念：

1. 数据结构，英文是data structure，其实名字已经很清晰了。

这是一门专门处理数据的学科，数据元素相互之间的关联称为结构，描述的是存储和组织数据的方式。

按照书中的说法，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

下面我们就继续明确几个概念。

2. 数据：对客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。

上面场景中的注册信息，就是数据。数据库中存储的用户记录，那也是数据没跑了。

3. 数据项：数据项是数据的不可分割的最小单位。

这个不用太困惑，如上图所示的用户表中的id，accont，password等每一个字段，都是一个数据项。

4. 数据元素：数据的基本单位，在计算机中作为一个整体进行考虑和处理。一个数据元素由多个数据项组成。

那就比较好理解了，用户表中的每一条User记录就是一个数据元素。

5. 数据对象：性质相同的数据元素的集合，是数据的一个子集。

这里要记住集合这个概念，所有的用户组合到一起是数据对象，所有的女性用户也是一组数据对象。

 

二 数据结构和数据类型

通常数据结构有四种结构：

1. 集合

2. 线性结构

3. 树形结构

4. 图（网）状结构