数据结构_逻辑结构

逻辑结构

逻辑结构作为数据结构的一部分,这里记录两种常用的描述方法。

1. 图表法:即用图形或表格的形式描述数据的逻辑关系。
2. 二元组:二指的是数据集(D表示)和关系集(R表示)

    格式:B(D,R),其中:                                          

{

D = {ai | 1<= i <=n, n>=0 }

R = {rj | 1 <= j <=m, m>=0}

}

 

逻辑结构的类型:
    1. 集合(set):数据元素之间只有一个关系:同属一个集合。
    2. 线性结构(linear structure):数据元素之间存在一对一的关系。其特点是:开始元素和终端元素是唯一的,并且除了这两个元素以外的其他元素有且仅有一个前驱元素和一个后继元素。
    3. 树形结构:数据元素之间存在一对多的关系。其特点是:除了开始元素以外,每个元素有且仅有一个后继元素;除了终端元素以外,每个元素有一个或多个后继元素。(比较特性可以知道,线性结构是属性结构的一个特例)
    4. 图形结构:数据元素之间存在多对多的关系。其特点是每个元素的前驱元素和后继元素的个数可以是任意的。(从特性出发,可以知道树形结构是图形结构的一个特例)
 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值