数据结构之广义表

Posted 2020-09-25 Arthurian

 

当广义表LS非空时，称第一个元素a₁为LS的表头（Head），称其他元素组成的广义表（a₂，a₃，…，a_n）为LS的表尾（Tail）。

注：表头和表尾是在LS非空的前提下定义的，所以对于一个空表（），没有表头与表尾的说法。

 

 

 

值得提醒的是，列表（）和（（））不同，前者为空表，长度为n=0；后者长度n=1，可分解得到其表头、表尾均为空表（）。