zoukankan      html  css  js  c++  java
  • 数据结构: 是什么?

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

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

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

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

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

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

    顺序关系: 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.结构转变的目的总是为了常用算法效率的提高

  • 相关阅读:
    Angular 学习笔记 (消毒 sanitizer)
    资源链接
    QM作品
    读书笔记
    javascript jQuery遇到的小问题 不定添加
    css 平时遇见CSS的一些小技巧 不定添加
    html 小却重要的问题 不定添加
    Array 对象
    test
    Javascript定义类(class)的三种方法
  • 原文地址:https://www.cnblogs.com/Nobel/p/2033503.html
Copyright © 2011-2022 走看看