廣義表

1.什麼是廣義表？ 廣義表是n個數據元素組成的有限序列。記爲: 對於每個元素可以是不可再分的原子，也可以是可再分的廣義表(稱爲子表)。例如:L(a,b)和L(a,(a,b))。 2.廣義表的屬性 (1)長度:廣義表的元素個數稱爲長度，空表的長度爲0。 (2)深度:指廣義表中括號的層數，空表的深度爲1，原子的深度爲0。 (3)遞歸表:如果廣義表作爲自身的一個元素，則構成遞歸表。遞歸表的深度爲無窮，長

>>阅读原文<<