本节主要内容

本节主要讨论广义表。 在文本处理、人工智能和计算机图形学等领域得到广泛应用的广义表是对线性表的一种扩展。线性表是由n个数据元素组成的有限的有序序列，其每个元素都具有相同的数据类型。而广义表则允许线性表中还包含一个或多个子表。 也即，广义表是由 n (大于等于0)个数据元素组成的有序序列，其中每个元素既可以是单个元素（称为“原子”），也可以是一个广义表（称为“子表”）。本节重点讨论了广义表的存储结构和广义表的周游算法。