数据结构的三个方面


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

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

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

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

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

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

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

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

 

猜你喜欢

转载自www.cnblogs.com/h-c-g/p/9965810.html