基本数据结构概念和术语：四大逻辑结构集、线性、树和图

1。基本概念和术语

1）数据

数据是一种信息载体，可以是描述计算机所识别、存储和处理的客观事物的信息符号的总称。数据不仅包括整数、浮点数等数值类型，还包括字符等非数值类型，甚至声音、视频、图像等。

2）数据元

数据元是基本单位用于描述数据，也称为记录。一个数据元素由多个数据元素组成。

例如家禽、鸡、鸭都是家禽数据项。 ？那么每个独立的处理单元就是一个数据元素，数据元素是数据元素的集合。

b) 原子元素

如果数据元素不能再次划分，则每个独立处理的单元都是一个原子种类。

例如日期2019年4月25日是一个组合元素，代表的是日期。但如果单独观察25日的数据，它是一个原子物种，因为它无法被分割。

4）数据对象

数据对象（Data object）是具有相同性质的数据元素的集合，是数据的子集。数据对象可以是有限的或无限的。

5）数据结构

数据结构（Data Structures）主要指数据和关系的集合。数据是指需要在计算机中处理的数据，关系是指与该数据相关的周围逻辑。这些逻辑无论计算机存储位于何处，主要包括以下四种逻辑结构。

2。四种逻辑结构（Logic Structure）

1）集合结构

集合结构（Set Structure）中的所有数据元素除了属于同一个集合外，没有其他关系。

如图：

2）线性结构

线性结构（线性结构）是指数据元素之间的“一对一关系”

如图： 3）树形结构

树形结构是指数据元素之间“一对多”的层次关系。

如图：

4）图形结构

图形结构（又名：网络结构）是指数据元素之间的“多对多关系”（注：在此时“多对多”中的多种表示形式至少有一个)

插图：

♼ 3.) 数据类型

数据类型（数据类型）是高级编程语言中的一个概念。它是数据取值范围和对数运算的总和。数据类型指定程序中对象的属性。程序中的每个变量、常量或表达式都属于一种数据类型。

2）抽象数据类型

抽象数据类型（ADT）只是一个数学模型和在模型上定义的一组操作。它通常是数据的抽象，定义了数据的取值范围以及对数据的一组操作。

抽象数据类型的特点是实现与操作分离，从而实现封装。

以《魂斗罗》为例：我们给主角击打、跳跃、移动等基本操作。这些操作可以被视为抽象数据类型。这组操作属于一个模型。这组抽象数据类型可以在这个环境中使用《魂斗罗》。