一,
1,数据元素是数据的基本单位,一个数据元素由若干数据项组成
2,数据结构:相互之间有关系的数据元素集合 ,
数据对象:相同性质的数据数据元素的集合
二,
1,逻辑结构
集合:各元素同属一个集合,无其他关系
线性结构:一对一关系,除了第一和最后,唯一前驱,唯一后继
树形结构:一对多关系
图状结构:多对多关系
2,物理结构
顺序存储:逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。
链式存储:可以不相邻,用指针表示下一个数据元素的存储地址。
索引存储:建立附加的索引表,(关键字,地址)
散列存储:根据元素关键字计算该元素的存储地址,哈希存储。
顺序存储,各个元素在物理上必须是连续的,非顺序存储,可以是离散的。
数据的存储结构会影响空间分配的方便程度,数据运算的速度
三,数据的运算
运算实现是针对存储结构,运算的定义是针对逻辑结构
四,数据类型,抽象数据类型
1,数据类型是一个值的集合和定义在此集合上的一组操作的总称。
1