数据（data）
能输入到计算机当中的并能被处理的符号的总称。
数据元素（data item）
数据的基本单位，通常是以一个整体去考虑，有若干个数据项组成，又名记录。
在计算机当中，最小的储存单位是位（bit），就是二进制数的一位。将若干个位组合起来连成一个位串表示一个数据元素，通常这个位串为一个元素（element）或结点（node），有时可以看成是数据元素在计算机中的映像。
当数据元素组成各个数据项时，位串应于各个数据项的子串称为数据域（data field）
数据对象（data object）
性质相同的数据元素的集合，是数据的子集。
数据结构（data structure）
存在一种或一种以上的特殊关系的数据元素的集合 ——Data_Structure = (D,S)
D 是数据元素的有限集，S 是 D 上关系的有限集
数据结构通常分为 4 种基本结构：
- 集合
- 线性
- 树
- 图
数据结构在计算机的表示成为数据的物理结构（physical structure），又称为储存结构（storage structure），同时，这也包括了数据元素的表示和关系的表示。
数据项（data element）
数据的最小单位
数据类型（data type）
用于刻画操作对象的特性：譬如，整型数据可以进行加减乘除，字符型的只能进行加减
两大分类：
- 原子类型，譬如：C 语言中的整型、浮点型、字符型、枚举型
- 结构类型：若干个数据类型组成（可以是结构的、也可以是非结构的）
抽象数据类型 [ADT]（abstract data type）
分为两种类型：
- 原子类型
- 结构类型
- 固定聚合类型，“值” 确定的
- 可变聚合类型，“值” 的成分不确定
定义上分为三个部分：数据对象（data object）、数据关系（data relation）、基本操作。
数据的关系描述的是数据元素之间的逻辑关系，由此被称为逻辑关系（logical structure）。
数据关系在计算机的储存方法有两种：
- 顺序映像
- 非顺序映像
同时，也有两种储存结构：
- 顺序储存结构（sequential storage structure）
- 链式储存结构（linked storage structure）
