c语言中的线性数据结构是指什么,计算机c语言中什么是数据的线性结构和非线性结构

2021-03-17 12:06:36 字数 2724 阅读 5513

1楼:匿名用户

基本的数据结构分为4类:集合,线性结构,树形结构,图形结构。

数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

典型的数据结构有队列,栈,线性表等

2楼:小知知快长大

http://wenku.baidu.***/view/5775568a680203d8ce2f2490.html

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

3楼:匿名用户

线性结构和非线性结构是数据的逻辑结构,属于《数据结构》课程的基本概念,

1.线性结构是n个数据元素的有序(次序)集合,指的是数据元素之间存在着“一对一”的线性关系的数据结构。

如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合。 它有四个基本特征

a.集合中必存在唯一的一个"第一个元素";

b.集合中必存在唯一的一个"最后的元素";

c.除最后元素之外,其它数据元素均有唯一的"后继";

d.除第一元素之外,其它数据元素均有唯一的"前驱"。

常用的线性结构有:线性表,栈,队列,双队列,数组,串。

2、非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。

常见的非线性结构有:树(二叉树等),图(网等) ,广义表。

根据以上定义,你的选择题答案为b。

a违反了线性特征的第一条,有两个根节点,一定是非线性c d都是线性结构!

4楼:匿名用户

线性结构是在数据元素的非空有限集中,存在唯一的一个被称为第一个的数据元素,存在唯一的一个被称作最后一个的数据元素,出第一个之外,集合中的每个数据元素均只有一个前驱,除最后一个之外,集合中每个数据元素均只有一个后继

非线性结构,在c 语言的数据结构中,数据结构只有线性结构,集合结构,树结构和图结构

不是线性结构,那就只有剩下的几种了

5楼:匿名用户

根据你的这个题,你要知道,链表都是线性结构。

线性结构指的是:1.只有1个头,只有1个尾;2.除了首尾,结点与结点存在1对1关系,也就是有1个前驱1个后继;3.头只有后继,尾只有前驱。

a答案不符合第1条

b正确,树结构只有1个根

cd,如前所说,链表是线性结构。循环和双向只是为了遍历方便。

计算机c语言中什么是数据的线性结构和非线性结构

6楼:匿名用户

这个属于数据结构的范畴:

线性结构的定义是除了头结点以外只有唯一的前驱结点,除了尾结点外只有唯一的后继结点,比如数组、栈、队列都是线性结构,除此之外都是非线性结构.

c语言中,数据结构存储结构属于线性还是非线性?

7楼:匿名用户

这个不能一概而论

通常所说的数组是线性存储的,还有数据结构书中说的线性表,链表通常是非线性的

其他的数据结构数据结构存储结构包括顺序存储结构和链式存储结构;

顺序结构:数据元素存放的地址是连续的-----线性的存储;

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

8楼:匿名用户

数据结构存储结构包括顺序存储结构和链式存储结构;

顺序结构:数据元素存放的地址是连续的-----线性的存储;

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

9楼:旷俊空阳

逻辑结构是元素之间的逻辑关系,

而存储结构是指他在计算机中的存储,也就是物理结构

存储结构包括线性结构,树形结构,图,散列

c语言线性结构和非线性结构怎么区分啊?

10楼:文化厨子

一、线性结构是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。常用的线性结构有:

线性表,栈,队列,双队列,数组,串。

二、非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。

1、层次结构是按层次划分的数据元素的集合,指定层次上元素可以是零个或多个处于下一个层次上的直接所属下层元素。最典型的层次结构即为树形结构,比如linux文件系统即为树形结构。

2、群结构中所有的元素之间无顺序关系,最典型的群结构是集合和图。

11楼:匿名用户

根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件:

(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构。线性结构又称线性表。

在一个线性结构中插入或删除任何一个结点后还应是线性结构。栈、队列、串等都线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。

数组、广义表、树和图等数据结构都是非线性结构。 现在你可以理解了吗?

12楼:匿名用户

实物中的线(绳)是怎么样的? 一条的,是有顺序的可双人绳头顺到尾 像数组是一个连续的内存空间,就可看作一个连续的... 链表虽然存在的空间可能不连接,但是它是通过指针将各各结点给结合在一起

数据结构学的到底是什么?和算法有什么关系

1楼 河蟹蛇荟 首先 数据结构是一门计算机语言学的基础学科,它不属于任何一门语言,其体现的是几乎所有标准语言的算法的思想。 上面的概念有一些模糊,我们现在来具体说一说,相信你门的数据结构使用的是一门具体的语言比如c c 语言来说明,那是为了辅助的学习数据结构,而数据结构本身不属于任何语言 相信你把书...

汉语里的,词性结构,是什么意思

1楼 墨琅莘旎 词性是指该词的性质,比如是动词还是名词 形容词等 词的结构是指构成这个词的词素之间的关系,比如 行走 就是由 行 和 走 两个动词性词素构成的并列结构的动词。 2楼 公叔以晴昂恬 就是名词 动词 形容词 这是词性 词性结构就是 形容词修饰名词,副词修饰动词,比如 美丽的花,狠狠地打 ...

c语言中可以进行位运算的数据类型有什么

1楼 匿名用户 float 和double不可以 剩下的几个都行 2楼 李 只能用于整型操作数,即char short int long类型 c语言位运算有什么作用 3楼 逍遙侠 可以用位运算做文件加密,比如一个文档,让其中的内容位运算,再打开就会显示一堆乱码,除非按特定的位运算变回来 c语言逻辑运...