什么是数据结构、数据元素、数据对象、数据项

数据结构是计算机存储 + 组织数据的方式，是相互存在关系的数据的集合。

随着计算机的不断发展，它不再仅仅用于科学计算，而是要处理更多的、结构更复杂的信息。所以选择合适的数据结构能降低空间复杂度和空间复杂度。

例如，在一张学生信息表中通过学号查看姓名、专业等

它们之间是有线性关系的，所以数据结构就是相互存在关系的数据元素的集合。 

1.1 基本概念

数据：是信息的载体，就是能输入到计算机里并且能被计算机处理的。例如字符串，整数、图像等。

数据元素：数据的基本单位。在上面的表中一个学生就是一个数据。

数据项：不可拆分的最小单位。学号、姓名、性别、专业、年级是学生的数据项。

数据对象：有相同特征的数据元素的集合。上图的学生信息表就是一个数据对象。

结构：元素之间的关系。上图是线性结构。

注意区别数据对象与数据结构：数据对象：学生信息表，这些学生都具有相同的数据项。

数据结构：学生信息表与学生课表。这两个数据元素是相互存在关系的，因为课表与专业和年级有关。

数据的逻辑结构： 

 注意：集合结构的数据元素除了在同一个集合以外没有任何关系。

 数据的存储结构：

1）顺序储存：逻辑上相邻的数据元素在物理相邻的存储单元中。

2）链式储存：利用节点中的指针表示数据元素之间的关系，逻辑相邻物理地址不一定相邻。