数据,是信息的载体;是描述客观事物属性的数、字符以及所用能输入到计算机中的并被计算机程序识别和处理的符合的集合。
数据是计算机程序加工的原料。
数据元素,是数据的基本单位;通常作为一个整体进行考虑和处理;
一个数据由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。
数据对象,是具有相同性质的数据元素的集合,是数据的一个子集。
数据类型:
- 原子类型:其值不可再分割
- 结构类型:可再分解为若干个数据类型
- 抽象数据类型:抽象数据组织和相关操作
数据结构的三要素:
- 数据的逻辑结构:线性结构(线性表) / 非线性结构(集合、树、图等)
- 数据的存储结构:也叫映射,顺序存储 / 链式存储 / 索引存储 / 散列存储(也叫Hash存储)
- 数据的运算
数据的逻辑结构
索引存储
散列存储
,