什么是数据结构

/*（理解数据结构--个人学习笔记理解）*/

首先寻求数据模型是分析问题，从中提取操作的对象，并找出这些操作对象之间的关系，然后用数学语言加以描述。有些问题的数据模型可以用具体的数学方程来表示，但是更多的实际问题是无法用数学方程来表示的，这就需要从数据入手来分析并得到解决问题的方法。

用计算机解决问题大致就需要以下步骤：

1.分析问题，确定数据模型；

2.设计相应的算法；

3.编写程序，运行并调试程序，直至得到正确的结果。

---

那么接下来，简单阐述一下什么是数据，数据项，数据对象，数据结构，数据的运算。

• 数据（data）是描述客观事物的数和字符的集合。

人们通常以数据元素（data element）作为数据结构的基本单位（例如，202201班中的每个学生记录都是一个数据元素）。在有些情况下，数据元素也称为元素、结点、顶点等。并且一个数据元素可以由若干个数据项组成。

• 数据项（data item）是具有独立含义的数据最小单位，也称为字段或者域。

例如，202201班中的每个数据元素（即学生记录）是由学号、姓名、班级号、性别和爱好等数据组成的。简单来说，数据是由一个一个数据项组成的。

• 数据对象（data object）是指性质相同的数据元素的集合，它是数据的一个子集。

在数据结构课程中讨论的数据通常是指数据对象。

• 数据结构（data structure）是指所有数据元素以及数据元素之间的关系，可以看作相互之间存在着某种特定的关系的数据元素的集合。

数据结构 = 数据 + 结构；

简单的说，数据就像是散落在一个盘子中零零散散的珍珠，而结构便是将这些零零散散的珍珠给连接起来，因此，可以把数据结构成带结构的数据元素的集合。

数据结构通常包括以下几个方面：

1. 数据的逻辑结构（logical structure）：由数据元素之间的逻辑关系构成。
2. 数据的存储结构（storage structure）： 数据元素及其关系在计算机存储器中的存储表示，也称为数据的物理结构（physical structure）。
3. 数据的运算（operation）：施加在该数据上的操作。