数据结构-----广义表知识点

广义表一般记作 LS = (a1, a2, ···, an), n是它的长度,ai可以是单个元素(原子),也可以是广义表(子表),当广义表非空时,称第一个元素a1为LS的表头,称其余元素组成的表为LS的表尾。注意:表头是元素(可以是原子,也可以是广表),表尾一定是广义表。E=(a, E)是一个递归的表。D=(( ),(e),(a,(b,c,d)))是多层次的广义表,长度为3,深度为3。例:((a),a)的表头是(a),表尾是(a),((a))的表头是(a),表尾是( )。

                                                                                                                                                                        (摘自维基百科)

广义表 表长n 表深h 表头 表尾
A=() 0 1 ()
B=(e) 1 1 e ()
C=(a,(b,c,d)) 2 2 a ( (a,b,c) )
D=(A,B,C) 3 3 A (B,C)
E=(a,E) 2 a (E)
F=( () ) 1 2 () ()

猜你喜欢

转载自blog.csdn.net/zvenWang/article/details/84330012