Question

数据结构: 是什么?

Answer 1

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