首页 > 代码库 > 数据结构之广义表

数据结构之广义表

 

广义表LS非空时,称第一个元素a1LS的表头(Head),称其他元素组成的广义表(a2,a3,…,an)为LS的表尾(Tail)。

注:表头和表尾是在LS非空的前提下定义的,所以对于一个空表(),没有表头与表尾的说法。

 

 

 

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

数据结构之广义表