数据结构是什么?数据和结构有什么关系?
数据结构首先要定义两个东西,一个是数据,一个是结构.
数据是一组有意义的信息.把数据作为信息单元.
结构,就是信息单元和信息单元之间的构成关系.
构成关系以最抽象的形式表达:
对应关系: 一对一,一对多,多对多.
顺序关系: 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.结构转变的目的总是为了常用算法效率的提高