与数组一样,广义表也是线性表的一种推广。它是一种递归定义的数据结构,但其数据元素的类型可以不同,其元素可以是普通元素,也可以是广义表。广义表被广泛应用于人工智能等领域的表处理语言LISP中,它把广义表作为基本的数据结构,就连程序也表示成一系列的广义表。