为了账号安全,请及时绑定邮箱和手机立即绑定

请问在c语言中的线性数据结构是指什么?

请问在c语言中的线性数据结构是指什么?

c语言中的线性数据结构是指什么?
查看完整描述

4 回答

?
一只名叫tom的猫

TA贡献1906条经验 获得超2个赞

线性结构和非线性结构是数据的逻辑结构,属于《数据结构》课程的基本概念,
1.线性结构是n个数据元素的有序(次序)集合,指的是数据元素之间存在着“一对一”的线性关系的数据结构。   
如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合。 它有四个基本特征
a.集合中必存在唯一的一个"第一个元素";   
b.集合中必存在唯一的一个"最后的元素";   
C.除最后元素之外,其它数据元素均有唯一的"后继";   
d.除第一元素之外,其它数据元素均有唯一的"前驱"。   
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
2、非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。   
 常见的非线性结构有:树(二叉树等),图(网等) ,广义表。

根据以上定义,你的选择题答案为B。
A违反了线性特征的第一条,有两个根节点,一定是非线性

查看完整回答
反对 回复 2019-09-14
?
汪汪一只猫

TA贡献1898条经验 获得超8个赞

这个不能一概而论
通常所说的数组是线性存储的,还有数据结构书中说的线性表,
链表通常是非线性的
其他的数据结构数据结构存储结构包括顺序存储结构链式存储结构
顺序结构:数据元素存放的地址是连续的-----线性的存储;
链式结构:数据元素存放的地址是否连续没有要求----非线性的存储

查看完整回答
反对 回复 2019-09-14
?
PIPIONE

TA贡献1829条经验 获得超9个赞

数据结构存储结构包括顺序存储结构链式存储结构
顺序结构:数据元素存放的地址是连续的-----线性的存储;
链式结构:数据元素存放的地址是否连续没有要求----非线性的存储。

查看完整回答
反对 回复 2019-09-14
  • 4 回答
  • 0 关注
  • 894 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信