99问答网
所有问题
当前搜索:
数组广义表和线性表的关系
数组
、
广义表和线性表
之间
有什么关系
答:
广义表和线性表是数据结构方面的概念
,它们都被定义为一个有限的序列(a1,a2,a3,…,an)。只不过线性表中ai被限定为单个的元素,而广义表中ai可以是单个元素,也可以是一个子广义表。所以线性表可以用数组这种顺序存储结构来表示,也可以用链表来表示。而广义表一般只能用链表来表示。
数据结构
广义表
不是
线性
结构吗,
数组
呢?
答:
从严格意义上说,
广义表是所谓广义线性,只有某子表同一层的各个元素(包括子表或者原子)之间才是线性关系
多维数组也是所谓的广义线性
广义表和线性表有什么
不同?
答:
一、性质不同 1、
广义表
(Lists,又称列表)是一种非连续性的数据结构,是
线性表的
一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。2、线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linearlist)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列...
广义表和线性表的
区别?
答:
1、线性表,最基本、最简单、也是最常用的一种数据结构
。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。2、广义表(Lists,又称列表),一种非线性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。二、用途不同...
为什么说
数组和广义表
示
线性表的
推广。
答:
多维数组中每个元素处于一个多元的线性关系,自然是线性表的推广 广义表中元素则是广义线性
(元素类型分原子和子表),同样可以求表长、表头、表尾,因此也是
当
广义表
中的每个元素都是原子时,广义表便成了___。
答:
当
广义表
中的每个元素都是原子时,广义表便成了线性表。
线性表的
特征:1、集合中必存在唯一的一个“第一元素”。2、集合中必存在唯一的一个 “最后元素” 。3、除最后一个元素之外,均有唯一的后继(后件)。4、除第一个元素之外,均有唯一的前驱(前件)。
简述
数组
、
广义表
属于
线性表的
原因。
答:
楼主你好 首先你需要弄清楚什么是线性表 线性表:数据元素之间的对应
关系
是一对一的 而且除了首元素和尾元素外 其余的都是首尾连接的 那么对于
数组
来说:很显然是符合
线性表的
定义的
广义表
:是一个有序的有限序列(a1,a2,……,an) 显然也是符合线性表的定义的 希望能帮助你哈 ...
广义表和线性表的
区别
答:
数据元素具有
线性关系
,每个元素只有一个直接前驱和一个直接后继,而
广义表
是一种递归的数据结构,可以包含多个元素,每个元素可以是一个线性表或其他广义表。2、操作不同:
线性表的
主要操作包括插入、删除、查找等,操作简单,而广义表的操作包括取表头、取表尾、嵌套访问等,操作相复杂。
数据结构
广义表与线性表的
区别
答:
广义表
是
线性表的
一种推广结构。线性表要求是相同的元素类型,而广义表中的元素可以取不同类型。广义表中可以是最基本的不可再分割的原子,也可以是广义表本身。
c={a,{c,d}}的
广义
并为什么不是{a,c,d}?
答:
数组
一般不做插入和删除运算,一旦定义了数组,则结构中的数据元素个数和元素之间
的关系
就不再发生变动,因此数据适合于采用顺序存储结构。广义表 广义表是由0个或多个单元素或子表组成的有限序列,是线性表的推广。
广义表与线性表的
区别:线性表的元素都是结构上不可分的单元素,而广义表可以是单元素,...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
广义表与线性表的区别和联系
数组和广义表是线性表的推广
如何理解数组是线性表的推广
为什么二维数组是线性表
递归借助什么数据结构
一维数组和线性表的区别
递归程序
简述广义表和线性表的区别和联系
线性表和数组的关系