数据结构-广义表

数据结构 4.5广义表 定义：每n个元素a0,a1,…,a(n-1)的有限序列，元素可以是原子，可以是广义表。 记作：LS=（a1,a2,…,an）,LS为表名，n为表长，ai为元素，习惯上表名用大写字母，元素用小写字母表示。 表头：head（LS）=a1 表尾：除了表头之外的元素构成的一个子表，记作tail（LS）= （a2,…,an）; 广义表的性质： 深度：括号出现的重数。原子深度是0，空表

>>阅读原文<<