数据结构中的基本概念和术语

逻辑概念	物理实体
数据：所有能输入到计算机中并被计算机程序处理的符号
数据元素：数据的基本对象。	元素（节点）：一个位串（1010101） 数据域：当数据元素由若干数据项组成时，位串中对应于各个数据项的子位串。
数据对象：性质相同的数据元素的集合。
逻辑结构：数据元素之间的关系（逻辑关系），有四种：集合、线性结构、树形结构、图状结构（网状结构）。	顺序映像：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系——顺序存储结构。 非顺序映像：借助指针表示数据元素之间的逻辑关系——链式存储结构。
数据结构：相互之间存在一种或多种特定关系（也就是逻辑结构）的数据元素的集合。 形式定义：，是数据元素的有限集，是上关系的有限集。	物理结构（存储结构）：数据结构在计算机中的表示，包括数据元素的表示和关系的表示。   不在存储器等物理层次上描述存储结构，而是在高级语言提供的数据类型上描述，因此也可称为虚拟存储结构。

• 数据类型：一个值的集合和定义在这个集合上的一组操作。可分为原子类型（不可分解）和结构类型（可分解，但不要求有结构）。
• 抽象数据类型（ADT）：一个数学模型和定义在该模型上的一组操作。形式定义：，其中是对的基本操作集。可分为三种类型，后两者可统称为结构类型。原子类型：变量的值不可分解。固定聚合类型：其值由确定数目的成分按某种结构组成。可变聚合类型：和固定型聚合类相比较，构成可变聚合类型“值”的成分的数目不确定。
• 多形数据类型：值的成分不确定的数据类型。
• 数据结构与数据类型的定义有相同的模式。
• 数据类型与抽象数据类型实际上是同一个概念。抽象的意义在于数据类型的数学抽象特性。