什么是数据结构？
1. 数据
数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。
2. 数据元素
数据元素是数据的基本单位，又称之为记录（Record）。一般数据元素由若干基本项组成。
3. 数据结构
数据结构指的是数据元素及数据元素之间的相互关系，或组织数据的形式。
数据之间的结构关系
1. 逻辑结构
表示数据之间的抽象关系（如邻接关系、从属关系等），按每个元素可能具有的直接前趋数和直
接后继数将逻辑结构分为“线性结构”和“非线性结构”两大类。
2. 存储结构
逻辑结构在计算机中的具体实现方法，分为顺序存储方法、链接存储方法、索引存储方法、散列
存储方法。
逻辑结构（关系）
1. 特点：
只是描述数据结构中数据元素之间的联系规律
是从具体问题中抽象出来的数学模型，是独立于计算机存储器的（与机器无关）
2. 逻辑结构分类
线性结构
对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。
集合中必存在唯一的一个"第一个元素"；
集合中必存在唯一的一个"最后的元素"；
除最后元素之外，其它数据元素均有唯一的"后继"；
除第一元素之外，其它数据元素均有唯一的"前驱"。
树形结构（层次结构）
树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构，是一类重要的非线性数据结
构。在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没
