zoukankan      html  css  js  c++  java
  • 数据结构的基本概念

    数据结构的基本概念

     数据结构是一门研究如何有效组织数据,并提供高效的处理数据的学科。我们主要研究如何有效的处理数据间的逻辑关系,使得数据在存储于操作是更加高效。

    逻辑结构和物理结构

     逻辑结构:数据对象中数据元素之间的相互关系;物理结构:是指数据的逻辑结构在计算机中的存储形式。

    逻辑结构

    集合结构

     集合结构中的数据元素除了同属于一个集合外,它们之间没有任何的关系。

    线性结构

     线性结构中的元素之间是一对一的关系。

    树形结构

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

    当每个元素都是一对二的时候,被称为是二叉树结构。

    图形结构

     图形结构的数据元素是多对多的关系。

    物理结构

    顺序存储结构

     把数据元素存放在地址连续的内存单元里,其数据间的逻辑关系和物理关系是一致的,所以顺序存储结构数据容易被完全破坏。

    链式存储结构

     把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的,但逻辑上是连续的,可以通过一个元素找到下一个元素或者上一个元素,这样该结构中的元素全部都能被找出来。

    时间复杂度

     是指执行当前算法所消耗的时间。

    空间复杂度

     是指执行当前算法需要占用多少内存空间。

  • 相关阅读:
    git
    Java命令行参数解析
    Java调用本地命令
    理解JavaScript继承
    python selenium自动化(三)Chrome Webdriver的兼容
    python selenium自动化(二)自动化注册流程
    python selenium自动化(一)点击页面链接测试
    使用python selenium进行自动化functional test
    JUnit中测试异常抛出的方法
    爬坑 http协议的options请求
  • 原文地址:https://www.cnblogs.com/ding-ding-light/p/14099615.html
Copyright © 2011-2022 走看看