相关概念(续) 表头:称Ls的第1个元素为Ls的表头。 表尾:称Ls中除去表头后其余元素构成的表为表尾。 显然,表尾一定是表,但表头不一定。 深度:Ls的深度 Depth(Ls)递归地定义为 :若Ls为单元素 Depth (ls)=1 :若Ls为空表 1+ MAX Depth(a ) 其它情况 从定义知,广义表的深度,相当于广义表表达式中括号的最大嵌套 层数。5 相关概念(续) •表头：称Ls的第1个元素为Ls的表头。 •表尾：称Ls中除去表头后其余元素构成的表为表尾。 显然，表尾一定是表，但表头不一定。 •深度：Ls的深度Depth(Ls)递归地定义为： 0 ：若Ls为单元素 Depth(Ls) = 1 ：若Ls为空表 1 + MAXi (Depth(αi )) ：其它情况 •从定义知，广义表的深度，相当于广义表表达式中括号的最大嵌套 层数