zoukankan      html  css  js  c++  java
  • 绪论01:逻辑结构与物理结构

    1.逻辑结构

    逻辑结构:是指数据对象中数据元素之间的相互关系

    1.集合结构

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

     2.线性结构

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

    3.树形结构

      树形结构的关系是一对多的层次关系

    4.图形结构

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

     

    2.物理结构

    又称存储结构,是指数据的逻辑结构在计算机中的存储形式

    1.顺序存储结构

      是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一直的

    2.链式存储结构

      是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的 ,也可以是不连续的。

      数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址

  • 相关阅读:
    【Pascal's Triangle II 】cpp
    【Pascal's Triangle】cpp
    【Substring with Concatenation of All Words】cpp
    【Multiply Strings】cpp
    【Minimum Window】cpp
    【Merge Intervals】cpp
    【Insert Interval】cpp
    认识GIT之入门
    数据结构学习系列之线性表(四)
    VBox虚拟机与主机(宿主)通讯原理以及socat(套接字猫)简单介绍
  • 原文地址:https://www.cnblogs.com/codexlx/p/14166967.html
Copyright © 2011-2022 走看看