您当前的位置: 首页 >  数据结构
  • 2浏览

    0关注

    880博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【大话数据结构C语言】3 什么是线性表?

CodeAllen嵌入式编程 发布时间:2020-10-10 23:28:32 ,浏览量:2

定义:

在这里插入图片描述

数学语言描述:

在这里插入图片描述

可以理解为 用“一根线儿”把它们按照顺序“串”起来 在这里插入图片描述

结合在物理空间的分布方式,可以分为顺序存储结构和链式存储结构 在这里插入图片描述

举几个例子看看是不是满足线性表定义

A. 班级中同学的友谊关系 ?     不满足,友谊关系并非是顺序排列的。 B. 公司中的上下级关系 ?     不满足,不是顺序排列,每个人只有一个直接领导,但是可能有多个下级。。。 C. 冬天图书馆排队占座关系 ?     不满足,可能有同学用书包给同学占位,数据元素类型不同(书包和人不同)。 D. 花名册上名字之间的关系 ?     符合线性表的定义。

关注
打赏
1665938897
查看更多评论
立即登录/注册

微信扫码登录

0.0386s