数据结构—概述
Java数据结构
数据结构的分类:
逻辑结构:
是从具体问题中抽出的模型,是抽象意义上的结构。
集合结构
集合结构中的数据元素除了属于同一个集合以外,没有任何关系。
线性结构
数据元素存在一对一的关系。
树型结构
数据元素之间存在一对多的关系。
图形结构
数据元素之间存在多对多的关系。
物理结构分类:
是逻辑结构在计算机中真正的表现方式(又称为映像)
顺序结构:
将数据元素放到地址连续的存储单元中,其数据间的逻辑关系和物理关系是一致的。
链式结构:
是将数据元素存储在任意存储单元中,这组存储单元可以是连续的也可以是不连续的,
此时,元素之间不能反映元素间的逻辑关系,因此在链式结构中引进了指针存放数据元素的地址,这样通过地址就可以找到相关的数据元素的位置。