数据结构-广义表

广义表的长度与深度

长度: 为广义表最上层的原子或子表相加的个数
深度: 为子表最大深度+1

例如：LS=(f,(),(e),(a,(b,c,d)))

长度：子元素的个数(f、()、(e)、(a,(b,c,d))，四个子元素)，长度为4

深度：左边最大括号+子元素左括号最多的个数，子元素(a,(b,c,d))左括号最多，为2(即：1+2=3)，深度为3

LS=(a)的长度为1，深度为0<有一个原子的广义表,深度为0>
LS=(a,b)的长度为2,深度为1
LS=()的长度为0,深度为1

表头与表尾

表头: 表中的第一个元素
表尾: 除去表中的第一个元素，构成的广义表

D = (a,(b,c),F);
getHead(D) =  a;
getTail(D) = ((b,c),F);

D = (B,C);
getHead(D) =  B;
getTail(D) = (C);

A  = (a);
getHead(A) =  a;
getTail(A) = ();

广义表为空时,是没有表头和表尾的