数据结构基本概念

1 对于非数值型的问题：我们关注每个个体的具体信息

• 数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。
• 数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。
• 数据项：一个数据元素由多个数据项组成，数据项是构成数据元素的不可分割的最小单位。
• 数据对象：数据对象是具有相同性质的数据元素的集合，是数据的一个子集
• 例子：例如，以下是两个学生的信息作为数据对象的示例：

学生1：

姓名：张三
年龄：18
性别：男

学生2：

姓名：李四
年龄：19
性别：女

这两个学生的信息共同构成了一个学生信息的数据对象。数据对象的概念帮助我们将相关的数据元素组织起来，以便更好地理解和处理数据。

2 对于非数值型的问题： 我们还关心个体之间的关系

• 数据结构：数据结构是由数据元素之间的特定关系组成的集合。数据元素之间可以存在不同种类的关系，例如线性关系、层次关系、连接关系等。这些关系决定了数据元素在数据结构中的排列方式和访问方式。
• 对于上面学生信息的例子，同理可得出，学生a与学生b按照成绩大小排序可得线性关系、按照学生的朋友关系可得网状关系（同样的数据元素，可以组成不同的数据结构）
• 不同的数据元素可以组成同样的数据结构：比如班级的成绩单、富豪排行榜、微博粉丝排行榜等都是线性结构

3 数据类型与抽象数据类型

• 数据类型：是一个值的集合和定义在此集合的一组操作的总称。
  -原子类型：其值不可再分的数据类型。
  -结构类型：其值可以再分解为若干成分（分量）的数据类型。

• 举例：
  原子类型：
  结构类型：

• 抽象数据类型（Abstract Data Type,ADT）：是抽象数据组织以及与之相关的操作。
  -定义一个ADT,就是在定义一种数据结构