广义表的长度和深度怎么算_C语言：数据结构-广义表的定义和图形表示

广义表又称为列表，是线性表的推广。一般记为：LS=(a1,a2, … ,an)其中LS是广义表(a1,a2, … ,an)的名称，ai(i=1，2，…，n)是表的元素。与线性表的区别是：其中的ai可以是单个的数据元素(又称为表LS的原子)，也可以是广义表(子表)。为了区别原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。

广义表的相关概念

设广义表 LS=(a₁,a₂, … ,a_n)，当广义表非空时，a₁称为广义表 LS的表头：其余元素组成的表(a₂,a₃,…,a_n)是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, …)))。

例5.11 广义表E=( a, ( a,b ), d, e, ( ( i , j ),k ))的表头为( )，表尾为( )，长度为( )，深度为( )。

答：表头为a，表尾为 ( ( a,b ), d, e, ( ( i , j ),k ) )，长度为 5，深度为 3。

广义表的图形表示

列表的元素可以是子表，所以列表是一个多层次的嵌套结构。有时为了使列表的层次更清晰形象，可以用图形表示。图中以圆圈表示列表，以方块表示原子。

例5.12 如图5-14所示，D=(A,B,C)，A=( )，B=( e )，C=(a,( b,c,d ))。

广义表(列表)的图形表示