數據結構-廣義表

數據結構 4.5廣義表 定義：每n個元素a0,a1,…,a(n-1)的有限序列，元素可以是原子，可以是廣義表。 記作：LS=（a1,a2,…,an）,LS爲表名，n爲表長，ai爲元素，習慣上表名用大寫字母，元素用小寫字母表示。 表頭：head（LS）=a1 表尾：除了表頭之外的元素構成的一個子表，記作tail（LS）= （a2,…,an）; 廣義表的性質： 深度：括號出現的重數。原子深度是0，空表

>>阅读原文<<