广义表,广义表的定义和计算

简介: 广义表的定义和概念,包括空表、单元素表、嵌套子表以及如何计算广义表的长度、取表头、取表尾和计算广义表的深度。

广义表是线性表的推广,也称为列表。

(1)A=()——A是一个空表,其长度为0。

(2)B=(e)——B只有一个原子e,其长度为1.

(3)C=(a,(b,c,d))——C的长度为2,两个元素分别为原子a和子表(b,c,d)。

(4)D=(A,B,C)——D的长度为3,3个元素都是广义表。显然将子表的值代入后,则有D=((),(e),(a,(b,c,d)))。(通常大写字母是广义表,广义表的元素可以是广义表)。

这里的长度是指的是最外层的元素个数,比如C。

取表头,gethead(C)就是 a,最外层的第一个元素。

取表尾,getTail(C) 就是,(b,c,d)这个(取出的表尾为除去表头之外由其余元素构成的表,——表尾元素一定是个广义表)

广义表的深度,就是表的最长的元素个数。

目录
相关文章
|
8月前
|
存储 算法 程序员
【数据结构-二叉树 八】【遍历求和】:求根到叶子节点数字之和
【数据结构-二叉树 八】【遍历求和】:求根到叶子节点数字之和
98 0
|
8月前
|
存储 人工智能 Java
【线性表 - 数组和矩阵】
int[][] reshapedNums = new int[r][c]; int index = 0; for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { reshapedNums[i][j] = nums[index /
|
7月前
|
存储 算法
数据结构学习记录——集合及运算(集合的表示、并查集、树结构表示集合、集合运算、查找函数、并运算)
数据结构学习记录——集合及运算(集合的表示、并查集、树结构表示集合、集合运算、查找函数、并运算)
43 0
|
8月前
|
存储 人工智能 C语言
什么是广义表
什么是广义表
101 0
|
存储
数据结构实验八 数组和广义表的基本操作及应用
数据结构实验八 数组和广义表的基本操作及应用
119 0
数据结构之广义表表示二叉树以及广义表建立二叉树
数据结构之广义表表示二叉树以及广义表建立二叉树
数据结构之广义表表示二叉树以及广义表建立二叉树
|
存储 C语言
数据类型,线性表概念
数据类型,线性表概念
|
存储
广义表-求广义表深度,建立广义表,复制广义表
广义表-求广义表深度,建立广义表,复制广义表
155 0