廣義表

廣義表 （ Generalized List ） 是一種非線性的數據結構 。 但如果廣義表的每個元素都是原子 ， 它就變成了線性表 。 廣義表廣泛地用於人工智能等領域的LISP語言 。 廣義表一般記作 LS = ( a1, a2, · · ·, an ), n是它的長度 ， ai可以是單個元素 ， 當廣義表非空時 ， 稱第一個元素a1爲LS的表頭 ， 稱其餘元素組成的表爲LS的表尾 。 注意 ： 表頭是元素 ， 表尾一定是廣義表 。 E = ( a, E ) 是一個遞歸的表 。 D =, ( e ), ( a, ( b, c, d ) ) ) 是多層次的廣義表 ， 長度爲3 ， 深度爲3 。 例 ： ( ( a ), a ) 的表頭是 ( a ) ， 表尾是 ( a ) ， ( ( a ) ) 的表頭是 ( a ) ， 表尾是 。