数据结构基本概念

一、基本概念及术语

1.数据

信息的载体，描述客观事物属性的数，字符及能所有能输入到计算机中并被计算机程序识别和处理的符号的集合。

例如在生活中，我们的身份信息、看到的图片、听到的音乐都可以作为数据来进行输入和处理。

2.数据对象

具有相同性质的数据元素的集合，是数据的一个子集。

例如所有人的身份信息可以作为一个数据对象

3.数据元素

数据的基本单位，通常作为一个整体进行考虑和处理。

例如每一个人的身份信息可能就是一个数据元素。

4.数据项

构成数据元素的不可分割的最小单位

在身份信息中，有姓名、有身份证编号，这样的信息就是数据元素中的数据项。

5.数据类型

是一组值的集合和定义在该集合上的操作的总和。

1.原子类型，原子就是不可再分割的意思，它是原子类型值的集合和定义在该集合上的操作。

2.结构类型，它是结构的集合和定义在集合上的操作。结构就是多个原子类型值的组合，其中有 list、map、set 等。

3.抽象数据类型，它是数据模型以及定义在该数据模型上的操作，可以用一个三元组来表示，分别是数据对象、数据关系和相关的操作。对于抽象数据类型，只考虑它的逻辑特性，具体的内部实现是不考虑的

例如在生活中所有的人、汽车都可以把它抽象出来作为一种抽象数据类型。

结构

数据不是孤立存在的，它们存在着某种关系，这种相互的关系我们叫做结构。这样就有了数据结构的一个概念。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构的三要素：

逻辑结构、物理（存储）结构、数据的运算