1、数据
数据(Data)是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。
2、数据元素
数据元素(Data Element)是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些情况下,数据元素也称为元素、记录等。数据元素用于完整的描述一个对 象,如一个学生记录,树中棋盘的一个格局(状态),以及图中的一个顶点。
3、数据项
数据项(Data Item)是组成数据元素的、有独立含义的、不可分割的最小单位。例如学生基本信息表中的学号、姓名、性别等都是数据项。
4、数据对象
数据对象(Data Object)是性质相同的数据元素的集合,是数据的一个子集。例如整数数据对象是集合N ={0,±1,±2,...}。
5、数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。换句话说,数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。数据结构包括逻辑结构和存储结构两个层次:
1)逻辑结构
数据的逻辑结构是从逻辑关系上描述数据,它与数据的存在无关,是独立于计算机的。因此,数据的逻辑结构可以看作是从具体问题抽象出来的数据模型。数据逻辑结构有两个要素:一是数据元素;二是关系。根据数据元素之间关系的不同特性,通常有四类基本结构,它们的复杂程度一次递进:
![](/i/l/?n=22&i=blog/2986583/202210/2986583-20221011181105278-390041990.jpg)
- 集合结构—数据元素之间除了“输入同一集合”的关系外,别无其他关系。
- 线性结构—数据元素之间存在一对一的关系。
- 树结构—数据元素之间存在一对多的关系。
- 图结构或网状结构—数据元素之间存在多对多的关系。
2)存储结构
数据对象在计算机中的存储表示为数据的存储结构,也称为物理结构。把数据对象存储在计算机中时,通常要求既存储各数据元素的数据,又要存储数据元素之间的逻辑关系,数据元素在计算机内用一个结点来表示。
数据元素在计算机中有两种基本的存储结构,分别是顺序存储结构和链式存储结构。
- 顺序存储结构—是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,通常借助程序设计语言的数组类型来描述。
- 链式存储结构—顺序存储结构要求所有的元素依次存放在一片连续的存储空间中,而链式存储结构无需占用一整块存储空间。但是为了表示结点之间的关系,需要给每个阶段附加指针字段,用于存放后继元素的存储地址。通常借助与程序设计语言的指针类型来描述。
6、数据类型
数据结构(Data Type)是高级程序设计语言中的一个基本概念。是一个值得集合和定义在这个值集上的一组操作的总称。
7、抽象数据类型
抽象数据类型(Abstract Data Type,ADT)一般指有由用户定义的、表示应用问题的数据模型,以及定义在这个模型上的一组操作的总称,具体包括三部分:数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。
抽象数据类型的定义格式如下:
ADT 抽象数据类型名{ 数据对象:<数据对象的定义> 数据关系:<数据关系的定义> 基本操作:<基本操作的定义> }ADT 抽象数据类型名
其中,数据对象和数据关系的定义采用数学符号和自然语言描述,基本操作的定义格式为:
基本操作名(参数表) 初始条件:<初始条件描述> 操作结果:<操作结果描述>
基本操作有两种参数:赋值参数只为操作提供输入值;引用参数以“&”打头,除可提供输入值外,还将返回操作结果。
标签:术语,Data,元素,存储,数据结构,数据,基本概念,结构 From: https://www.cnblogs.com/Santariki/p/16780037.html