zoukankan      html  css  js  c++  java
  • 一、数据的逻辑结构

    线性逻辑结构:

      一个对一个。如线性表、栈、队列

      特点:除了第一个和最后一个数据元素之外,数据中的每个元素都有且只有一个直接前驱和一个直接后继

         第一个元素只有一个直接后继

         最后一个元素只有一个直接前驱

    树型逻辑结构:

      一个对多个。

       特点:有且只有一个特定的称为根(Root)的数据元素(节点)。

          树根节点没有前驱元素,其余元素有且只有一个前驱元素。除了末端元素没有后续元素,其余每个元素

          的后续元素个数可以是一个也可以是多个。

    图状逻辑结构:

      多个对多个。

       特点:任意的两个元素都有可能相关,即图中任一元素可以有若干个直接前驱和直接后继,属于网状结构类型。

  • 相关阅读:
    2019.8.30 玉米田
    2019暑假集训 最短路计数
    2019暑假集训 旅行计划
    2019暑假集训 文件压缩
    0033-数字和星期转换
    0032-分数等级转换
    0031-闰年判断
    0030-购买衣服
    0029-求最小的数
    0028-判断奇偶
  • 原文地址:https://www.cnblogs.com/itsad/p/7932190.html
Copyright © 2011-2022 走看看