在 数据结构(一)中,我们了解了什么是数据结构的概念,现在我们再复习一下;
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合;
数据结构三部分:逻辑结构,物理结构,运算;
一、数据结构的 逻辑结构
逻辑结构:数据元素之间的逻辑关系;
简单理解:逻辑结构其实和计算机是没有关系的,现在假设你要建一个漂亮的别墅,
那么首先要做的是设计一下房子的图纸,然后再开始建房子;现在设计图纸
就相当于逻辑结构,怎么建房子相当于物理结构(不是很贴切,但是有助于理解)
逻辑结构分类:可以分为 线性结构 和 非线性结构;
再具体一点分类:(线性结构 )( 集合 树形 图状 );
可以看出,后面三个都是非线性结构;
二、数据结构的 物理结构(存储结构)
物理结构(存储结构):数据结构在计算机中的表示;
简单理解:同上面的逻辑结构的例子,房子可以从下往上一点点建,也可以先来个整体的框架,
然后再不断补充,所以不同的建房方法相当于不同的物理结构(存储结构);
物理结构分类:主要是四类
顺序存储 链接存储 索引存储 散列存储