数据结构: 是什么?

数据结构是什么?数据和结构有什么关系?

数据结构首先要定义两个东西,一个是数据,一个是结构.

数据是一组有意义的信息.把数据作为信息单元.

结构,就是信息单元和信息单元之间的构成关系.

构成关系以最抽象的形式表达:

对应关系: 一对一,一对多,多对多.

顺序关系: A –> B, B->A

数据结构就是把信息单元组成结构的一种方法论.

常见的数据结构有:

一对一,(队列):      1,2,3,4,5...

按照内容有序性,可分为有序队列还是无序队列.

按照顺序可以分为单向和双向.

按照不同的映射方法,可以分为位置映射,指针映射,函数映射.

 

一对多(树型结构): 1->(2,3)->((4,5),(6,7))...

多对多(图形结构): (1,2)->(3,4)….

 

数据结构的功能:

1. 以一种有益方式组织信息.

2. 所谓有益, 就是有助 算法效率(开发效率和执行效率)

3. 结构, 可能也是信息本身

 

一种结构转换为另一种结构的原因:

1.信息可能需要变化

2.结构转变的目的总是为了常用算法效率的提高