数据元素 概论

· 数据结构：是相互之间一种或多种的数据集合。

· 数据对象：是性质相同的数据元素的集合，是数据的子集。

· 数据元素：是组成数据的，有一定意义的基本单位，在计算机当作整体处理。也被称为记录。

· 数据结构最小的元素：数据项，多个数据项构成一个数据元素。

· 数据的逻辑结构可归结为4类：

 ①线性结构

 ②树形结构

 ③图状结构（网状）

 ④集合结构（数据散乱无连接）

· 数据的物理结构（存储结构）：数据的逻辑结构在计算机中存储的方式。

①顺序存储，例：数组

②链式存储：把数据元素存放到任意的存储单元中，这组存储单元可以连续也可以不连续。（通过地址查找元素位置）。

· 数据类型：

①原子类型：如整形，double，float型等

②结构类型：如数组

· 抽象数据类型

ADT 抽象数据类型名
Data
	数据元素之间逻辑关系定义
Operation
	操作1
		初始条件
		操作结果描述
	操作2
	……
	操作n
endADT