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

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

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

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

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

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

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

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

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

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

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

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

存储器: 存储数据的工具

经验分享 程序员 微信小程序 职场和发展