数据由4部分组成:
1、数据:一个信息的载体;
2、数据对象:具有相同数据的元素的集合,是一个数据的子集;
3、数据元素:数的基本单位,通常作为一个整体进行考虑和处理;
4、数据项:构成数据元素不可分割的单位;
数据类型(集合+操作):
1、原子类型:值的集合+操作
2、结构类型:结构的集合+操作
3、抽象数据类型ADT:数据对象+数据关系+操作
数据不单独存在,数据与数据之间的关系,我们叫做结构。数据结构是相互之间存在的一种或多种特定关系的数据元素对的集合。
数据结构三要素:逻辑结构、物理结构、数据的运算。
1、逻辑结构:线性结构、集合、树形结构、图状结构;
2、存储结构:顺序存储、链式存储、索引存储、散列存储;
3、数据的运算:运算包含运算的定义与实现,运算的定义针对逻辑结构,运算实现针对存储及结构;