数据结构—概述

Java数据结构

数据结构的分类:

逻辑结构:

​ 是从具体问题中抽出的模型,是抽象意义上的结构。

集合结构

​ 集合结构中的数据元素除了属于同一个集合以外,没有任何关系。

线性结构

​ 数据元素存在一对一的关系。

树型结构

​ 数据元素之间存在一对多的关系。

图形结构

​ 数据元素之间存在多对多的关系。

物理结构分类:

​ 是逻辑结构在计算机中真正的表现方式(又称为映像)

顺序结构:

​ 将数据元素放到地址连续的存储单元中,其数据间的逻辑关系和物理关系是一致的。

链式结构:

​ 是将数据元素存储在任意存储单元中,这组存储单元可以是连续的也可以是不连续的,
此时,元素之间不能反映元素间的逻辑关系,因此在链式结构中引进了指针存放数据元素的地址,这样通过地址就可以找到相关的数据元素的位置。

posted @ 2021-04-28 09:54  __先森  阅读(68)  评论(0编辑  收藏  举报