数据

数据是信息的载体，是描述客观事物的数、字符以及所有能输入到计算机且能被计算机识别和处理的符号集合。

数据元素

数据的基本单位，数据元素由数据项组成。如一条学生记录就是一个数据元素，它由姓名、学号、性别等数据项组成。

数据对象

具有相同性质的的数据元素集合，是数据的子集。

抽象数据类型

一个数学模型且定义在该模型上的一组操作，通常用数据对象、数据关系、基本操作集表示。

数据结构

数据结构包括逻辑结构、存储结构和数据的运算，算法的设计取决于选定的逻辑结构，算法的实现依赖于采用的存储结构。

逻辑结构

线性结构：结构中的数据元素只存在一对一的关系(线性表、栈和队列、串、数组、广义表)

非线性结构：结构中数据元素存在一对多的关系(树)、多对多的关系(图)

存储结构：顺序存储、链式存储、索引存储、散列存储

---