数据结构的三个方面


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

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

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

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

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

 

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

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

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

 

 

posted @ 2018-11-15 20:11  一心二念  阅读(1192)  评论(0编辑  收藏  举报