数据结构相关基本概念和术语
目录数据(Data)
数据就是所有能输入到计算机中并被计算机程序加工、处理的符号的总称,如:整数、实数、字符、声音、图像、图形等。
数据元素(Data Element)
数据元素是数据的基本单位。在不同的数据结构中,数据元素有着不同的称呼,如:元素、记录、结点、顶点。在计算机程序中通常作为一个整体进行考虑和处理。
数据项(Data Item)
数据项是数据的不可分割的最小单位,如:姓名、年龄等。一个数据元素可由一个或多个数据项组成。
数据对象(Data Object)
由性质相同(类型相同)的数据元素组成的集合。数据对象是数据的一个子集。
数据结构(Data structure)
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系称为结构。
四类基本结构
集合
在集合中,数据元素同属于一个集合,元素之间的关系比较松散。
线性结构
在线性结构中,数据元素有严格的先后顺序关系。
树形结构
在树形结构中,数据元素之间是一对多的关系。
图状结构
在图状结构中,数据元素之间是多对多的关系。
数据的逻辑结构
从逻辑上进行分类,数据结构可以分成两大类:线性结构和非线性结构,它们又可以继续细分,关系如下表所示:
数据类型(Data Type)
一个值的集合和定义在这个值上的一组操作的总称,一般分为两类:
(1)原子类型(如:int,char,float等)
(2)结构类型(如:线性表,数组,树等)
抽象数据类型(Abstract Data Type)
标签:术语,Data,元素,抽象数据类型,数据结构,数据,基本概念,结构 From: https://www.cnblogs.com/qinyu33/p/16750186.html抽象数据类型是指一个数学模型以及定义在该模型上的一组操作,它是对数据逻辑上的定义,与计算机的实现无关。
一个抽象数据类型可以用一个三元组来表示:(D,S,P)。其中:D表示数据对象;S是D中数据元素之间的关系集;P是对D中数据元素的基本操作。
ElemType是抽象元素类型。