您的位置:首页 > 理论基础 > 数据结构算法

数据结构(二):数据结构的 逻辑结构 和 物理结构

2018-02-02 17:23 375 查看
在 数据结构(一)中,我们了解了什么是数据结构的概念,现在我们再复习一下;

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合;

数据结构三部分:逻辑结构,物理结构,运算;

一、数据结构的 逻辑结构

      逻辑结构:数据元素之间的逻辑关系;

      简单理解:逻辑结构其实和计算机是没有关系的,现在假设你要建一个漂亮的别墅,

                       那么首先要做的是设计一下房子的图纸,然后再开始建房子;现在设计图纸

                       就相当于逻辑结构,怎么建房子相当于物理结构(不是很贴切,但是有助于理解)

       逻辑结构分类:可以分为 线性结构 和
非线性结构;

        再具体一点分类:(线性结构
)(  集合    树形     图状 );

        可以看出,后面三个都是非线性结构;

二、数据结构的 物理结构(存储结构)

      物理结构(存储结构):数据结构在计算机中的表示;

      简单理解:同上面的逻辑结构的例子,房子可以从下往上一点点建,也可以先来个整体的框架,

                       然后再不断补充,所以不同的建房方法相当于不同的物理结构(存储结构);

       物理结构分类:主要是四类

                               顺序存储     链接存储   索引存储   散列存储
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息