zoukankan      html  css  js  c++  java
  • 数据机构与算法-数据结构的一些基本概念

    百度版:

    数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构能够带来更高的执行或者存储效率

    数据结构往往同高效的检索算法索引技术有关。




    数据结构里面的一些重要概念:

    1.逻辑结构与物理结构

    1.1逻辑结构(重点)

    指反映数据元素之间的逻辑关系的数据结构,当中的逻辑关系是指数据元素之间的前后件关系。而与他们在计算机中的存储位置无关。

    (百度版)

    主要有几种关系:

    集合关系:

    集合关系的数学图示:

    线性关系:两个变量之间存在一次方函数关系,就称它们之间存在线性关系

    (数学概念)我们能够理解成为全部点是分布在一条直线上

    树形关系:像一颗树一样的,根->叶子。叶子->叶子.......

    图形关系:无方向,无顺序,多对多的关系

    1.2物理结构:主要是存储方面的,在数据结构里面临时无论

    1.2.1顺序存储:在内存里面划分一个内存块,然后连续的存储数据。像数组

    1.2.2链式存储

    又叫链接存储结构。在计算机中用一组随意的存储单元存储线性表的数据元素(这组存储单元能够是连续的,也能够是不连续的).
    它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同一时候失去了顺序表可随机存取的长处.

  • 相关阅读:
    关于选择器
    关于定位
    jq第一讲
    js第三讲
    js第2讲
    js第一讲
    HTML第三讲的补充及HTML5新增标签和属性
    CSS第 三讲概要
    CSS第二讲概要
    CSS第一讲概要
  • 原文地址:https://www.cnblogs.com/yangykaifa/p/6705169.html
Copyright © 2011-2022 走看看