永发信息网

简述数组、广义表属于线性表的原因。

答案:1  悬赏:60  手机版
解决时间 2021-11-29 13:08
  • 提问者网友:溺爱和你
  • 2021-11-29 04:12
简述数组、广义表属于线性表的原因。
最佳答案
  • 五星知识达人网友:想偏头吻你
  • 2021-11-29 04:37
楼主你好

首先你需要弄清楚什么是线性表
线性表:数据元素之间的对应关系是一对一的 而且除了首元素和尾元素外 其余的都是首尾连接的

那么对于数组来说:很显然是符合线性表的定义的
广义表:是一个有序的有限序列(a1,a2,……,an) 显然也是符合线性表的定义的

希望能帮助你哈追问广义表是一对多的,不符合线性表的条件啊追答你理解错了

广义表的元素可以是单个元素 也可以是一个广义表

例如:
广义表L={a1,a2,a3}={1,2,{1,2}}
1、2、表{1,2}均是广义表L的元素 a1=1 a2=2 a3={1,2}

这里所说的一对一是说:a1对应1 a2对应2 a3对应{1,2}是一一对应的

不要以为a3 对应 {1,2}是一对多 相反 这是一对一 因为a3、{1,2}都是表L的元素

注意理解这一点追问原来是这样,那我再问下,数组为啥也是线性表?追答好吧
我再仔细地给你讲解一下:
例如:
数组a[3]={b1,b2,b3}={1,2,3}
那么b1对应1 b2对应2 b3对应3
这个很明显是一一对应哈

lz 加分采纳吧^_^追问这个我知道,就是不知道怎么回答,这是一道简答题。不知道怎么说。。。。来自:求助得到的回答
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯