数据结构的三个方面

Posted 2021-01-20 h-c-g

数据之间的相互关系称为逻辑结构。通常分为四类基本结构： 

集合   结构中的数据元素除了同属于一种类型外，别无其它关系。 

线性结构    结构中的数据元素之间存在一对一的关系。 

树型结构       结构中的数据元素之间存在一对多的关系。 

图状结构或网状结构   结构中的数据元素之间存在多对多的关系。

 

数据结构在计算机中有两种不同的存储方法：

顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。 

链式存储结构：在每一个数据元素中增加一个存放地址的指针，用此指针来表示数据元素之间的逻辑关系。