广义表

一. 简介 广义表是线性表的推广，是一种非线性的数据结构。 广义表中放松对表元素的原子限制，容许它们具有其自身结构。 广义表被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。   广义表是n（n≥0）个数据元素a1，a2，…，ai，…，an 的有序序列，一般记作： ls＝（a1，a2，…，ai，…

>>阅读原文<<