Java数据结构与算法之数据结构概述

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

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

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