广义表 广义表英語Generalized List是一种非线性的数据结构但如果广义表的每个元素都是原子它就变成了线性表广义表广泛地用于人工智能等领域的LISP语言 广义表一般记作 LS  a a  an n是它的长度ai可以是单个元素原子也可以是广义表子表当广义表非空时称第一个元素a为LS的表头称其余元素组成的表为LS的表尾注意表头是元素可以是原子也可以是广表表尾一定是广义表Ea E是一个递归的表D eabcd是多层次的广义表长度为深度为例aa的表头是a表尾是aa的表头是a表尾是