数据结构

字面意思来理解它：带有结构的数据元素的集合，其中结构即为，数据元素之间的联系。
数据结构是一个二元组，DATA_structures=(D,S)
其中D 是数据结构中数据元素的有限集，，，就是D表示其中都有谁，而且不能是无限多的“人”。
S，表示其中数据元素之间的关系，不能乱套不是，，，S就是一张家谱图中各个人的“辈分”，且不能无穷多的关系。
接下来，对数据结构进行简单分类：
从关系或者结构分类，可以分为4种：
线性结构

树型结构：
就是树嘛！有一个根然后分到树枝上去，树枝上还有小树枝，等到不能分下去的时候就是叶子。
对应的相关术语：
结点：是一个还可以继续分的数据元素，包括一个元素，和可以继续分的分支。结点就是当前这个数据元素。
度：一个结点还可以分下去几个树枝就是它的度。
层次、深度：以家谱为例，这就表示你家，几世同堂，有几辈人。
有序树和无序树：就像你家一辈人要用年龄大小排出大哥二哥…，而有些分类表格就不分类。

小小提两句二叉树：
二叉树是一种特殊的树，有两个特点，就二叉这个词语来说，首先它要有且只有两个分支，而且分支的顺序绝对不可以改变。（二叉树有两种情况：1、为空。2、一个根结点加上左子树和右子树）

图状结构
集合结构

另外一种分类：
逻辑结构：就是对数据结构的定义（D,S）
物理结构：是对逻辑结构的实现，也称为存储结构。
物理结构是怎么实现逻辑结构的呢？
首先对其中的数据元素用二进制的位串来表示
通过顺序映像和键式映像来表达S即数据元素之间的关系：
顺序映像：以X Y 之间的相对位置来表示其间关系，问题一：XY之间的c隐含值是什么东西。
键式映像：X后面绑一个指针指向Y

数据类型：是一组值的集合，和定义在此集合上的一系列操作。（数学和计算机上都要成立）
抽象数据类型：一个数学模型以及定义在其上的操作。（立足于数学理论成立）