一、数据、数据元素、数据项、数据对象
数据（Data）：所有能够输入到计算机中并被计算机程序处理的符号的总称（数学计算中用到的整数和实数）
数据元素（Data Element）：数据的基本单位
数据项（Data Item）：组成数据元素的，有独立含义的，不可分割的最小单位（学生基本信息表中的学号、姓名、性别，都是数据项）
数据对象（Data Object）：性质相同的元素的集合
二、数据结构
2.1 定义
数据结构（Data Structure）：相互之间存在一种或多种特定关系的数据元素的集合。
2.2 分类
（1）逻辑结构
定义：数据元素+关系（数据元素之间的逻辑关系）：
类别：
集合结构
线性结构：数据元素之间存在一对一的关系
树结构：数据元素之间存在一对多的关系
图结构：数据元素之间存在多对多的关系
（2）存储结构
定义：数据对象在计算机中的存储表示称为数据的存储结构，也称为物理结构
类别：
顺序存储结构：借助元素在存储器中的相对位置表示元素之间的逻辑关系
链式存储结构：无需占用一整块存储空间
三、数据类型和和抽象数据类型
（1）数据类型（Data Type）
顺序存储结构借助数组
链式存储结构借助指针
（2）抽象数据类型（Abstract Data Type）
ADT 抽象数据类型名{
数据对象：<数据对象的定义>
数据关系：<数据关系的定义>
基本操作：<基本操作的定义>
}
基本操作的定义格式：
基本操作名（参数表）
初始条件：<初始条件描述>
操作结果：<操作结果描述>
初始条件描述：操作执行之前，数据结构和参数应该满足的条件，若初始条件为空，则省略。
操作结果表明：操作完成之后，数据结构的变化情况和返回结果。