王道数据结构广义表在第几章
发布网友
发布时间：2022-05-02 15:26
共1个回答
热心网友
时间：2022-06-20 15:52
第十三章。
广义表（Lists，又称列表）是一种非连续性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子*，容许它们具有其自身结构。
它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP语言的程序也表示为一系列的广义表。
广义表是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。
其中：
1、ai--或者是原子或者是一个广义表。
2、广义表通常记作：Ls=( a1，a2，…，ai，…，an)。
3、Ls是广义表的名字，n为它的长度。
4、若ai是广义表，则称它为Ls的子表。
