《大话数据结构》数据结构的逻辑结构和物理结构

1. 什么是数据结构

数据结构是互相之间存在一种或多种特定关系的数据元素的集合，此解释来自于《大话数据结构》。小白表示这都什么玩意啊。

简单的来说数据结构就是数据之间的一种关系，而这种关系是计算机之中特定的一种。例如队列他的关系是只能在前端进行数据删除，末端进行数据的添加，就好比现实生活中排队过安检一样，排队的人都是在末尾进行排队，而被检查的人总在最前面。（排除插队的情况）

2. 数据结构的分类

数据结构可以分为两类，逻辑结构和物理结构，而逻辑结构实际上就是数据对象和数据之间的一种关系，逻辑结构又可以分为集合结构、线性结构、树形结构、图形结构。

2.1 逻辑结构

集合结构

集合结构是指在各个数据属于同一个集合之中，他们是同级平等的类似于高中数学中的集合。

线性结构

线性结构指的是元素之间是一一对应的

树形结构

树形结构就像树一样，一个主干存在一个或者多个分支。数据中一个结点存在一个或者多个关系，如红黑树、二叉树。

图形结构

图形结构是指数据之间存在多对多的一种关系。

2.2 物理结构

物理结构实际上就是在内存或硬盘上的存储结构，好比一个文件当我们存储在硬盘或者磁盘上时实际上他存放的是文件的二进制数据，而物理结构反应的就是逻辑结构在计算机上存储的一种形式，物理结构可分为顺序存储结构和链式存储结构。

顺序存储结构

顺序存储结构顾名思义就是按照顺序存储的一种结构，就是把我们的数据元素存在一个一个连续的存储地址单元，就好比数组一样，而数组下标中存放的值就类似于数据元素。

链式存储结构

链式存储结构是把数据元素存放在任意的存储单元里面，而这个存储单元可以是不连续的，也可以是连续的，由于不连续的原因上一个元素是就找不到下一个元素存放的位置，于是就用一个指针专门用来指向下一个元素的地址。是不是这就是链表。