数据[Data]
用于描述客观事物的数值,字符等一切可以输入到计算机中,由计算机加工处理的符号集合。“information”凡是计算机所能处理的都称为数据。
数据元素[Data Element]
数据的基本单位,数据中的一个个体。处理时作为一个整体看待。
有些情况下,数据元素也称为元素,结点,顶点,记录。
数据项[Data Item]
构成数据元素的成份,是数据不可分割的最小单位。
每个数据元素可以由一个数据项也可以由若干数据项组成。
数据对象[Data Object]
具有相同特性的数据元素的一个集合,是数据的子集。
数据结构
数据对象可以是有限的,也可以是无限的,其中有数据不是孤立的,而是彼此相关联的,
这种数据元素相互间的关系称为结构。
结构[Structure]数据元素之间的关系 (Relation)
数据结构[Data Structure]相互之间存在一种或多种特定关系的数据元素的集合,
即带结构的数据元素的集合。
数据结构=数据+结构
D是数据元素的有限集合
S是D上关系的有限集
这里说的数据元素之间的关系是指元素之间本身固有的逻辑关系。与计算机无关
又称为:数据的逻辑关系,抽象数据结构。
数据元素之间的逻辑关系分为:
元素之间没有关系------集合
元素之间具有线性关系 -----线性数据结构(线性表结构)
元素之间具有层次关系 -----层次数据结构 (树结构)
元素之间具有网状关系 -----网状数据结构(图结构)
数据的逻辑结构:
线性,非线性
数据的存储结构:
也就是物理结构,数据结构在计算机中的表示(映象),即数据结构在计算机中的组织形式。又称为数据的物理结构
顺序存储方法
数据元素逐个连续存放(通过物理相邻来确定关系)
链接存储方法
索引存储方法
散列存储方法
要么用数据元素在物理上相邻来表示逻辑关系
要么用数据元素的存储地址(指针)来表示逻辑关系
数据类型[Data Type]一个值的集合和定义在这个值集合上的一组操作的总称。
抽象数据类型[Abstract Data Type]一个数学模型及定义在这个模型上的一组操作(或运算)的总称 。
抽象数据类型 = 数学模型 + 操作 = 数据结构 + 操作