廣義表

廣義表是線性表的推廣。 廣義表一般記作LS=(a1,a2,....,an),其中，LS是廣義表的名稱，n是它的長度。 在線性表中，ai只限於單個元素，而在廣義表中，ai可以是單個元素，也可以是廣義表，分別稱爲LS的原子和子表。 當廣義表LS非空時，稱第一個元素a1爲LS的表頭，稱其餘元素組成的表爲LS的表尾。 廣義表的定義是一個遞歸的定義，因爲在描述廣義表時又用到了廣義表的定義。 廣義表的例子：

>>阅读原文<<