广义表的长度与深度
长度: 为广义表最上层的原子或子表相加的个数
深度: 为子表最大深度+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) = ();
广义表为空时,是没有表头和表尾的