数据结构的逻辑结构与物理结构

逻辑结构与物理结构

按照角度的不同,我们把数据结构分为逻辑结构和物理结构。

  1. 逻辑结构
    逻辑结构是指数据对象中数据元素之间的相互关系,主要分为以下四种:
    (1)集合结构
    集合结构中的数据元素除了同属一个集合外,它们之间没有任何关系。如图:
    数据结构的逻辑结构与物理结构_第1张图片
    (2)线性结构
    线性结构中的数据元素之间是一对一关系。如图:
    数据结构的逻辑结构与物理结构_第2张图片
    (3)树形结构
    树形结构中的数据元素之间存在一种一对多的层次关系。如图:

你可能感兴趣的:(数据结构与算法,数据结构)