数据结构是指数据元素之间的关系。在计算机中,数据元素并不是孤立的。数据元素之间存在一种或多种特定关系。按照视角不同,我们把数据结构分为物理结构和逻辑结构。

逻辑结构

逻辑结构是指数据对象中数据元素之间的关系。逻辑结构分一下四种:

    1.集合结构

        集合结构:集合结构种的数据元素除了同属于一个集合外,没有其他的关系。各个数据元素之间是平等的。

    2.线性结构

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

     3.树形结构

         树形结构:树形机构中的数据元素存在一对多的层次关系。

     4.图形结构

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

物理结构

物理结构是指数据在计算机中的存储结构。物理结构有一下两种:

    1.顺序存储结构

        顺序结构:顺序结构是把数据存储在地址连续的存储单元里,其逻辑结构和物理结构一致。

    2.链式存储结构

        链式存储结构:链式存储结构是把数据存放在任意的存储单元里,可以是地址连续的,也可以是不连续的。数据元素的存储关系不能反应其逻辑关系,因此需要用一个指针存放数据元素的地址,这样数据就关联起来了。

逻辑结构是面向问题的,物理结构是面向计算机的,其基本目的是把数据及其逻辑关系存储到计算机中。

results matching ""

    No results matching ""