逻辑结构:是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。

    逻辑结构分为以下四种:

    1. 集合结构

    集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合(如图1-5-1所示)。
    image.png

    1. 线性结构

    线性结构:线性结构中的数据元素之间是一对一的关系(如图1-5-2所示)。
    image.png

    1. 树形结构
      树形结构:树形结构中的数据元素之间存在一种一对多的层次关系(如图1-5-3所示)。
      image.png
    2. 图形结构
      图形结构:图形结构的数据元素是多对多的关系(如图1-5-4所示)。
      image.png

    我们在用示意图表示数据的逻辑结构时,要注意两点:

    • 将每一个数据元素看做一个结点,用圆圈表示。
    • 元素之间的逻辑关系用结点之间的连线表示,如果这个关系是有方向的,那么用带箭头的连线表示。

    逻辑结构是针对具体问题的,是为了解决某个问题,在对问题理解的基础上,选择一个合适的数据结构表示数据元素之间的逻辑关系。