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

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


互换的青春
浏览 904回答 4
4回答

一只名叫tom的猫

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

汪汪一只猫

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

PIPIONE

数据结构存储结构包括顺序存储结构和链式存储结构;顺序结构:数据元素存放的地址是连续的-----线性的存储;链式结构:数据元素存放的地址是否连续没有要求----非线性的存储。
打开App,查看更多内容
随时随地看视频慕课网APP