数据结构相关基本概念和术语

数据（Data）

数据就是所有能输入到计算机中并被计算机程序加工、处理的符号的总称，如：整数、实数、字符、声音、图像、图形等。

数据元素是数据的基本单位。在不同的数据结构中，数据元素有着不同的称呼，如：元素、记录、结点、顶点。在计算机程序中通常作为一个整体进行考虑和处理。

数据项是数据的不可分割的最小单位，如：姓名、年龄等。一个数据元素可由一个或多个数据项组成。

由性质相同（类型相同）的数据元素组成的集合。数据对象是数据的一个子集。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系称为结构。

在集合中，数据元素同属于一个集合，元素之间的关系比较松散。

在线性结构中，数据元素有严格的先后顺序关系。

在树形结构中，数据元素之间是一对多的关系。

在图状结构中,数据元素之间是多对多的关系。

从逻辑上进行分类，数据结构可以分成两大类：线性结构和非线性结构，它们又可以继续细分，关系如下表所示：

一个值的集合和定义在这个值上的一组操作的总称，一般分为两类：

（1）原子类型（如：int，char，float等）

（2）结构类型（如：线性表，数组，树等）

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作，它是对数据逻辑上的定义，与计算机的实现无关。

一个抽象数据类型可以用一个三元组来表示：（D,S,P）。其中：D表示数据对象；S是D中数据元素之间的关系集；P是对D中数据元素的基本操作。

ElemType是抽象元素类型。

posted on 2022-10-03 11:14 沁鱼阅读(334) 评论(0) 编辑收藏举报