广义表在王道数据结构哪一章

发布网友发布时间：2022-05-02 15:26

共1个回答

热心网友时间：2022-06-20 15:52

第十三章。

广义表(Lists，又称列表)是一种非连续性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子*，容许它们具有其自身结构。

它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。

广义表运算：

由于广义表是对线性表和树的推广，并且具有共享和递归特性的广义表可以和有向图建立对应，因此广义表的大部分运算与这些数据结构上的运算类似。

在此，只讨论广义表的两个特殊的基本运算：取表头head(Ls)和取表尾tail(Ls)。

根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表，而其表尾必定是子表。