1.1.1 数据结构的基本概念

1.1.1 数据结构的基本概念

• 数据：数据是信息的载体，是描述客观事物属性的数、字符及所能输入到计算机中并被计算机程序识别和处理的符号（在底层硬件看来，就是二进制的 0 和 1 ）的集合。数据是计算机程序加工的原料。
• 数据元素：数据元素是数据的基本单位，通常作为一个整体来考虑和处理。
• 数据项：一个数据元素可以由多个数据项来组成，数据项是构成数据元素不可分割的最小单位。

我们把数据输入到计算机中时，我们通常会用一个数据元素来对应现实世界当中的某一个逻辑个体，而我们对这个个体的描述可以拆分为一个一个的数据项。如果我们把属性相同的这些数据元素看作一个整体，这个整体就可以组成一个数据对象。（比如：表示个人才财富信息的那些数据元素可以组成一个数据对象）

• 数据对象：数据对象是具有相同性质（比如：表示个人财富信息这些数据元素时，有姓名、财富值、财富来源等这些数据项，表示微博账号这些数据元素时，有微博账号、微博昵称等这些数据项，表示个人财富信息的这些数据元素与表示微博账号的这些数据元素是不一样的性质，因此，两者从属于不同的数据对象）的数据元素的集合，是数据的一个子集。

• 数据结构：数据结构就是指相互之间存在一种或者多种特定关系的数据元素的集合。

数据对象这个概念强调的是从属于同一个数据对象里面的这些数据元素要具有形同的性质，只是强调这些数据元素描述的东西是相同的，具有相同的性质；而数据结构更加强调的是这些数据元素之间的一个相互关系。

同一个数据对象里的数据元素，可以组成不同的数据结构；不同的数据元素，可组成相同的数据结构。

 比如：

我们可以用每个数据元素来表示一个人的个人财富信息，包括马云的、马化腾的还有我的财富信息。每一个数据元素都是具有相同性质（有姓名、财富值、财富来源等这些数据项），所有的这些数据元素都从属于一个数据对象。

如果我们要用这些数据元素来表示一个排名前400的富豪榜，显然马云、马化腾等的财富信息可以上榜，而我的财富信息不能上榜。马云、马化腾等的财富信息这些数据元素之间就呈现出了一种线性的结构关系，他们之间是相互有关系的，而我的财富信息这个数据元素和这些数据元素之间没有关系。我的财富信息虽然和马云、马化腾等的财富信息从属于一个财富对象，但我的财富信息并不属于富豪榜这个数据结构。

因此，数据结构强调的是数据元素之间一定要有某种联系，而数据对象只强调数据元素之间只要有相同的性质就可以从属一个数据对象。