数据结构概述

数据结构分类

逻辑结构

• 集合结构：集合元素中除了同属于一个集合之外，没有任何其他的关系
  

• 线性结构：线性结构中的元素是一对一的关系
  

• 树性结构：数据结构中的数据元素之间 存在一对多的层次关系
  

• 图形结构：图形结构数据元素是多对多的关系
  

物理结构

• 顺序结构：

  把数据元素放在连续的存储单元中，其数据间的逻辑关系和物理关系是一致的，常用的数组就是顺序结构，
  有弊端就是一旦有人离队之后整个结构就会发生变化
  

链式结构

• 链式结构

  是把数据元素存放在任意的存储单元里面，这组存储单元可以是连续的也可以是不连的，此时，数据之间不能反映元素之间的逻辑关系，因此在链式存储结构中引用了一个指针存放数据元素的地址，这样可以通过地址就可以找到相关数据
  

算法目标

• 占用内存最小
• 运行时间最少