常见的数据结构

我们根据视点的不同将数据结构分为逻辑结构和物理结构

逻辑结构（数据对象在数据元素之间的相互关系）

• 集合结构      

集合结构中的元素同属于同一个集合，之间没有任何关系，各个数据元素是“平等的” 

• 线性结构

线性结构中的数据元素是一对一的关系

• 树形结构

 

树形结构中的数据元素存在一对多的层次关系

• 图形结构

 

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

物理结构（逻辑结构在计算机的存储形式） 

1. 顺序存储结构 

   
   • 数据元素存放在地址相同的存储单元
   • 数据间逻辑关系和物理关系一致

2.  链式存储结构

                1.数据元素存放在任意的存储单元

                2.  存储单元可以是连续也可以不连续