广义表是一种非连续性的数据结构，是线性表的推广，允许元素具有自身结构。在LISP语言中，广义表是最基本的数据结构。广义表由原子或子表组成，可以用递归方式表示。其深度指展开后的括号层数。广义表的运算主要包括取表头head(Ls)和取表尾tail(Ls)。非空广义表的表头可能是原子或子表，而表尾一定是子表。
广义表(Lists，又称列表)是一种非连续性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。
广义表是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。
其中：
①ai--或者是原子或者是一个广义表。
②广义表通常记作：
Ls=( a1，a2，…，ai，…，an)。
③Ls是广义表的名字，n为它的长度。
④若ai是广义表，则称它为Ls的子表。
注意：
①广义表通常用圆括号括起来，用逗号分隔其中的元素。
②为了区分原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。
③若广义表Ls非空(n≥1)，则al是Ls的表头，其余元素组成的表(a2，a3，…，an)称为Ls的表尾。
④广义表是递归定义的 [1]
最低0.47元/天 解锁文章
299
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
