廣義表

廣義表是線性表的推廣，是由0個或多個單元素或子表組成的有限序列。 廣義表與線性表的區別在於：線性表的元素都是結構上不可分的單元素，而廣義表的元素既可以是單元素，也可以是有結構的表。 廣義表的長度是指廣義表中元素的個數。廣義表的深度是指廣義表展開後所含的括號的最大層數。 非空廣義表的第一個元素稱爲表頭，他可以是一個單元素，也可以是一個子表；除表頭元素之外，由其餘元素所構成的表稱爲表尾，非空廣義表的表

>>阅读原文<<