什么是数据结构

数据结构是计算机底层组织和存储数据的方式，合适的数据结构可以带来更高的存储或运行效率。

数据结构分为逻辑结构和物理结构两大类：

逻辑结构：是从具体问题中抽象出来的模型
集合结构：数据元素除了属于同一个集合外，再没有其它关系。
线性结构：数据元素之间存在一对一的关系。
树形结构：数据元素之间存在一对多的关系。
图形结构：数据元素之间存在多对多的关系。
物理结构：逻辑结构在计算机中真正的表示方式（映射）
顺序存储结构：把数据元素放到地址连续的存储单元里面，其数据间的逻辑关系和物理关系是一致的，比如数组。
链式存储结构：把数据元素放到任意地址的存储单元里面，数据元素之间的逻辑关系以指针连接的方式实现。
索引存储结构：所有的存储结点存放在一个区域，另设置一个索引区域存储结点之间的关系。
哈希存储结构：数据元素存放在一块连续的存储区域中。数据元素的存放位置是通过一个哈希函数计算而得的。哈希函数将数据元素作为自变量，计算得到的函数值是数据元素的存储地址。