天天看點

資料結構之廣義表

當廣義表LS非空時,稱第一個元素a1為LS的表頭(Head),稱其他元素組成的廣義表(a2,a3,…,an)為LS的表尾(Tail)。

注:表頭和表尾是在LS非空的前提下定義的,是以對于一個空表(),沒有表頭與表尾的說法。

值得提醒的是,清單()和(())不同,前者為空表,長度為n=0;後者長度n=1,可分解得到其表頭、表尾均為空表()。

作者:耑新新,釋出于  部落格園  

轉載請注明出處,歡迎郵件交流:[email protected]

轉載于:https://www.cnblogs.com/Amedeo/p/6106632.html