参考资料：《数据结构（C语言版）严蔚敏著》
版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。
文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。
本文正在施工中...请稍等...

广义表的介绍

广义表一般记作 $LS=(a_{1}, a_{2}, ...,a_{n})$ ，其中LS是广义表 $(a_{1}, a_{2}, ...,a_{n})$ 的名称，n是它的长度， $a_{i}$ 可以是单个元素，也可以是广义表，分别称为广义表LS的原子和子表。习惯上，用大写字母表示广义表的名称，用小写字母表示原子。当广义表LS非空时，称第一个元素 $a_{1}$ 为LS的表头，称其余元素组成的表 $(a_{2}, a_{3}, ...,a_{n})$ 是LS的表尾。

性质：
1、广义表的元素可以是子表，而子表的元素还可以是子表。由此，广义表是一个多层次的结构。
2、广义表可为其他广义表所共享。
3、广义表可以是一个递归的表，即广义表也可以是其本身的一个子表。
4、非空广义表的表头可能是原子，也可能是广义表，而表尾一定是广义表。

ADT GList{数据对象：参考《数据结构（C语言描述）严蔚敏著》数据关系：参考《数据结构（C语言描述）严蔚敏著》基本操作：InitGList(&L);操作结果：创建空的广义表L。CreateGList(&L, S);初始条件：S是广义表的书写形式串。操作结果：由S创建广义表L。DestroyGList(&L);初始条件：广义表L存在。操作结果：销毁广义表L。CopyGList(&T, L);初始条件：广义表L存在。操作结果：由广义表L复制得到广义表T。GListLength(L);初始条件：广义表L存在。操作结果：求广义表L的长度，即元素个数。GListDepth(L);初始条件：广义表L存在。操作结果：求广义表L的深度。GListEmpty(L);初始条件：广义表L存在。操作结果：判定广义表L是否为空。GetHead(L);初始条件：广义表L存在。操作结果：取广义表L的头。GetTail(L);初始条件：广义表L存在。操作结果：取广义表L的头。InsertFirst_GL(&L, e);初始条件：广义表L存在。操作结果：插入元素e作为广义表L的第一元素。DeleteFirst_GL(&L, &e);初始条件：广义表L存在。操作结果：删除广义表L的第一元素，并用e返回其值。Traverse_GL(L, Visit());初始条件：广义表L存在。操作结果：遍历广义表L，用函数Visit处理每个元素。
}ADT GList

【数据结构】广义表的介绍相关推荐

数据结构（10）广义表的介绍与代码实现（c语言）
文章目录 1.概念 2.图解 3.广义表的实现 1. 广义表的结点类型 2. 创建广义表 3. 输出广义表运算算法 4. 求广义表长度运算算法 5. 求广义表深度运算算法 6. 复制广义表运算算法 7 ...
数据结构-广义表详解（类C语言版）
目录广义表的概念定义表头表尾例广义表的性质广义表与线性表的区别广义表的存储结构头尾链表的存储结构扩展线性链表的存储结构广义表的基本运算例广义表的概念定义广义表通常记作 ...
数据结构 —— 广义表
什么是广义表广义表是一种非线性的数据结构,它的表元素可以是原子或者广义表的一种线性表的扩展结构. 广义表的长度:为表中最上层元素的个数广义表的深度:为表中括号的最大层数表头和表尾:当广义表非空时 ...
C#数据结构-广义表和递归
广义表是线性表的推广.定义是:一个广义表是n个元素的一个有限序列.差不多就是线性表元素里面还有线性表,这个表里面的元素称为原子,如果这个原子也是线性表称之为子表.表示为:GL=(a1,a2,a3... ...
不同表结构数据迁移_C语言：数据结构-广义表的存储结构
广义表相对于线性表﹑数组﹑串等线性结构是较为复杂的结构,其元素可以具有不同的结构(可以是原子,也可以是列表),通常采用链式结构存储广义表. (1)表头.表尾链式存储链式结构中用结点储存列表中的数据元 ...
广义表取表头表尾_数据结构广义表的递归算法
Hello同学们,又到了美妙的星期三,很开心又和大家见面了.这次我们要来讲一讲关于广义表的那些事儿! 俗语说:"与其临渊羡鱼,不如退而结网." 希望通过今天的学习大家可以有所收获. ...
C语言数据结构——广义表
C语言数据结构中,广义表和数组一样,也是线性表的一种推广! 广义表的定义: 广义表 LS 为n(n≥0)个元素的有穷序列,记作: LS = (d1, d2, - dn) 其中: di:或为原子项(为具 ...
广义表的长度和深度怎么算_C语言：数据结构-广义表的定义和图形表示
广义表又称为列表,是线性表的推广.一般记为:LS=(a1,a2, - ,an)其中LS是广义表(a1,a2, - ,an)的名称,ai(i=1,2,-,n)是表的元素.与线性表的区别是:其中的ai可以 ...
数据结构与算法-Part6——数组与广义表
目录一丶数组 1:一维数组 2:二维数组 1)二维数组的概念 2)二维数组的顺序存储结构 3)二维数组的遍历 3:在C#中自定义矩阵类二丶稀疏矩阵 1:稀疏矩阵的三元组 2:稀疏矩阵三元组集合的顺 ...

【数据结构】广义表的介绍

广义表的介绍

【数据结构】广义表的介绍相关推荐

最新文章

热门文章