1. 什么是数据结构？

    逻辑结构： ADT=(V,R)          V：表示顶点结合    R    表示数据元素与数据元素之间的关系。

    数据结构其实将

    wKioL1kxDA2R1pHbAAAWqJL6hDY195.png-wh_50

     

     

     ==>结点对应到wKioL1kxDDzggD3WAAATrlVfdbU569.png-wh_50

  2. 结点对应到内存地址。

  3. 什么是逻辑结构？

    数据元素与数据元素之间的关系，比如DNA分子双螺旋结构，它们的元素之间是纵横交错的。数据结构中有四种数据结构：分为两大类，就是线性结构和非线性结构（其实数学好多都是研究线性问题和非线性问题）。分为三大类，就是线性表，树，图。分为四大类，线性表，树，图，集合。

  4. 什么是物理结构？

    物理结构研究的是物理的数据存取，以及节点与节点之间的关系的表示。物理结构在计算机中有四种，分别为顺序存储，链接存储，索引存储，散列存储。

    顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元里，元素之间的关系有存储单元的邻接关系来体现。

    链接存储：不要求逻辑上相邻的元素在物理上也相邻，借助于元素存储地址的指针表示元素之间的逻辑关系。

    索引存储：在存储元素信息的同时，还建立附加的索引表。索引表中的每一项成为索引项，索引项的一般形式是：（关键字，地址），其优点是检索速度快：缺点是增加了附加的索引表，会占用较多的存储空间。另外，在增加和删除数据时要修改索引表，因而会花费较多的时间。

    散列存储：根据元素的关键字直接计算出该元素的存储地址。其优点是检索，增加和删除节点的操作都很快：缺点是如果散列函数不好可能出现元素存储单元的冲突，而解决冲突会增加时间和空间开销。