广义表又称为列表，是线性表的推广。一般记为： LS=(a1,a2, … ,an) 其中LS是广义表(a1,a2, … ,an)的名称，ai（i=1，2，…，n)是表的元素。与线性表的区别是：其中的ai可以是单个的数据元素（又称为表LS的原子），也可以是广义表（子表）。为了区别原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。
广义表的相关概念
设广义表 LS=(a1,a2, … ,an)，当广义表非空时，a1称为广义表 LS的表头：其余元素组成的表(a2,a3,…,an)是LS的表尾；广义表中的元素个数为表的长度。广义表的深度是指表中所包含的括号的重数（层数），最里层的括号是最低层，最外层的括号是最高层。广义表的定义可以是传递的递归的定义。 （1）A=( ) 空表，长度为零。 （2）B=( e ) 含一个原子，长度为1，表头为原子e，表尾为空。 （3）C=( a,( b,c,d )) 含一个原子a和子表（b,c,d)，C的长度为2。 （4）D=(A,B,C) 长度为3，3个元素都为列表。 （5）E=(a, E ) 长度为2，是一个递归的表，相当于一个无限的列表E=(a, (a,(a, …)))。 例1.11 广义表E=( a, ( a,b ), d, e, ( ( i , j ),k ))的表头为( )，表尾为( )，长度为( )，深度为( )。 答：表头为a，表尾为 ( ( a,b ), d, e, ( ( i , j ),k ) )，长度为 5，深度为 3。
广义表的图形表示
列表的元素可以是子表，所以列表是一个多层次的嵌套结构。有时为了使列表的层次更清晰形象，可以用图形表示。图中以圆圈表示列表，以方块表示原子。 例1.12 如图5-14所示，D=(A,B,C)，A=( )，B=( e )，C=(a,( b,c,d ))。
广义表（列表）的图形表示
| 
