数据结构(逻辑结构与物理结构)

一.逻辑结构:(面对数据元素)

        数据对象中数据元素之间的相互关系(元素之间的关系);

常见的逻辑机构分为:集合机构,线性结构,树形结构,图形结构

通俗来说,集合结构中,元素之间没有任何关系,他们仅仅是属于一个集合。

数据结构(逻辑结构与物理结构)_第1张图片

 

线性结构:如同一条线上的蚂蚱,都是一对一的相连的,所以他们的关系是一对一。

数据结构(逻辑结构与物理结构)_第2张图片

 

树形结构:如同树的树枝一样,一根树枝上有多个分支,所以为一对多的关系。

数据结构(逻辑结构与物理结构)_第3张图片

 

图形结构:图形结构其实和运筹学中的图是一样的,都是一堆多的关系。

数据结构(逻辑结构与物理结构)_第4张图片

 二.物理结构(面对计算机)

        物理结构指的是数据的逻辑结构在计算机中的存储形式,也被称为存储结构。

(数据是数据元素的集合)

实际上物理结构就是如何把数据元素存储到计算机的存储器中。

存储器:
        存储数据的工具

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