广义表的概念

转载 2018年04月17日 15:32:19

广义表(ls)是n个数据元素a1,a2,a3,a4...,ai,...an有序序列,一般记作:ls=(a1,a2,a3,a4,...,an)。

当广义表为空时,称第一个元素为ls的表头(head),其余元素称为表尾。

广义表性质1:广义表是一种多层次的数据结构。广义表的元素可以是单元素,也可以是子表,而子表的元素还可以是子表,...。

广义表性质2:广义表也可以是其自身的子表。例如表E就是一个递归的表(调用自己的内部进行递归)。

广义表性质3:广义表可以被其他表所共享。


Python-继承的概念

深入了解继承的关系以及概念
  • 2017年08月22日 20:46

广义表与多重链表的概念

广义表广义表是线性表的推广。 对于线性表而言,n个元素都是基本的单元素,而在广义表中,这些元素不仅可以是单元素,也可以是另一个广义表。 通俗的讲,在广义表中的元素,也可以是一个线性表。 如何去定...
  • qq_37365407
  • qq_37365407
  • 2017-09-20 10:29:55
  • 472

广义表的长度和广义表的深度

广义表的长度和广义表的深度 广义表是对线性表的扩展——线性表存储的所有的数据都是原子的(一个数或者不可分割的结构),且所有的数据类型相同。而广义表是允许线性表容纳自身结构的数据结构。 广义...
  • zhupengqq
  • zhupengqq
  • 2016-07-08 09:32:09
  • 6219

广义表的长度和深度

广义表LS=(f,(),(e),(a,(b,c,d)))的长度是多少,深度是多少 例如上表、长度为4、深度为3、为什么呢 长度的求法为最大括号中的逗号数加一、LS最大括号内有 1. f 元素后边...
  • zhangkongzhongyun
  • zhangkongzhongyun
  • 2014-03-24 14:40:41
  • 23190

广义表的建立与一般操作C\C++

广义表的建立与一般操作C\C++ 一、广义表的概念         广义表是线性表的推广,但线性表的元素仅限于原子项,原子作为结构上不可分割的成分,它可以是一个数或一个结构,若放松对表元素的这种限...
  • g15827636417
  • g15827636417
  • 2016-10-20 20:41:24
  • 2066

广义表及其Java代码实现

广义表: 所谓广义表,就是表中的结点可以是"原子",也可以是"广义表".在此我广义表来存储一个字符串(((a,b),(c,d)),(e,(f,g),h),z) 如: 广义表 L = (((a,b),(...
  • u013797304
  • u013797304
  • 2016-05-25 20:29:54
  • 854

c++数据结构之广义表

最近学习了广义表,我们知道广义表也是一种线性表,而顾名思义广义表就是不止一个表,下面来举个栗子:A=( )B=(1 , 2,3)C=(1 ,2 ,3, ( a , b ,c) )D=(1, 2, 3,...
  • qq_29695087
  • qq_29695087
  • 2016-05-31 09:07:52
  • 778

二叉树的广义表形式

题目:假设二叉树采用二叉链表结构。设计并实现如下算法:输入某棵二叉树的广义表形式,建立该二叉树,并按层次遍历该二叉树。⒈ 本演示程序根据提示输入二叉树的广义表形式例如:a(b(c),d(e(f, g)...
  • gaomei2009
  • gaomei2009
  • 2011-05-23 20:30:00
  • 4856

广义表的基本操作实现

广义表的四个特征:(1)广义线性表;(2)元素复合性;(3)元素递归性;(4)元素共享性     广义表的上述四个特征对于他的使用价值和应用效果起到了很大的作用。广义表的结构相当灵活,它可以兼容线性...
  • qq_28598203
  • qq_28598203
  • 2016-04-21 19:19:23
  • 4184

5.4广义表的定义&5.5广义表的存储结构

5.4广义表的定义&5.5广义表的存储结构
  • qq78442761
  • qq78442761
  • 2017-02-11 17:35:56
  • 1890
收藏助手
不良信息举报
您举报文章:广义表的概念
举报原因:
原因补充:

(最多只允许输入30个字)