一、数据的逻辑结构

线性逻辑结构:

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

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

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

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

树型逻辑结构:

  一个对多个。

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

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

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

图状逻辑结构:

  多个对多个。

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

原文地址:https://www.cnblogs.com/itsad/p/7932190.html