关于数据结构中，画出广义表(((a),b),(d),(e,f))的存储结构
如图：
任意广义表都由表头和表尾组成，所以都能用一个表结点表示。表头可能是原子，也可能是广义表。表尾一定是广义表或空表，所以能用一个表结点表示或表明其是空表。
扩展资料
同层存储所有兄弟的扩展链式存储
在这种存储方式中，同样设置两类结点：表结点和原子结点。与第一种方式不同的是该种存储方式中的表结点和原子结点都有一个指针指向同一层中下一个元素结点的指针。该指针类似于单向链表中的next指针，把同一层的元素结点链接到一起。
光点科技
2023-08-15 广告
如图所示，广义表C由表头（原子a）和表尾广义表((b,c,d),e))组成；表((b,c,d),e))由表头广义表(b,c,d)和表尾广义表(e)组成；(e)由表头e（原子）和空表组成；(b,c,d)由表头原子b和表尾(c,d)组成；(c,d)由表头c（原子）和表尾(d)组成；(d)由表头d（原子）和空表组成。
扩展资料
例如：设广义表D=( A , B , C ) ，A=( )，B=( e )，C=( a, ( b,c ) )。用第二种存储结构画出结构，如图5-19所示。
例5.15示意图
分析：D是列表，D的表头是列表A。A的表头是空，列表A的下一个元素结点为列表B。B的表头是原子e，列表B的下一个元素结点为列表C。C的表头是原子a，a的下一个元素结点为列表(b,c)。列表(b,c)的表头是原子b，(b,c)的下一个元素结点为空。原子b的下一个元素结点为原子c，c的下一个元素结点为空。
如图：
当广义表非空时，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, …)))。
扩展资料
例如：设广义表C=(a,(b,c,d))，用第二种（同层存储所有兄弟的扩展链式）存储结构画出结构图，如图5-18所示。
同层存储所有兄弟的扩展链式存储结构
分析：c是一个列表，其表头为原子a，a同层的下一个元素结点为列表（b,c,d）。列表（b,c,d）的表头为原子b，原子b的同层的元素为原子c和和原子d。
红色的表示1或0，蓝色的是：a b d e f
任意广义表都由表头和表尾组成，所以都能用一个表结点表示。表头可能是原子，也可能是广义表。表尾一定是广义表或空表，所以能用一个表结点表示或表明其是空表。解答如图
