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

在 数据结构(一)中,我们了解了什么是数据结构的概念,现在我们再复习一下;


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


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



一、数据结构的 逻辑结构


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


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

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

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


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


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


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


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


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


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

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


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


                               顺序存储     链接存储   索引存储   散列存储

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值