概念 广义表（Generalized Lists）是n（n≥0）个数据元素a1，a2，…，ai，…，an 的有序序列，一般记作 ...

广义表是n个元素的有限序列，每一个元素都是原子项或者是广义表，通常记作LS=（a1,a2,an）,如果是a1广义表为其字表称为表头，其余元素为表尾。 广义表的性质： （1）广义表的元素可以是子表或是元素，而子表内还可以包含子表，因此广义表可以多层结构。 （2）广义表具有递归和共享的性质 ...

介绍 广义表是线性表的补充。广义表是递归定义的，广义表的元素既可以是单个元素，也可以是一个广义表。 广义表的第一个元素是表头，其余部分是表尾 例如： D=() :空表，长度为0 A=(a, (b, c) :长度为2的广义表，第一个元素为单个元素，第二个元素为子表(b, c ...

1.定义：广义表是一种复杂的数据结构，是线性表的扩展，能够表示树结构和图结构。 2.细分定义：广义表是n个数据元素a0，a1，...，an-1组成的有限序列，记为GList=（a0，a1，...，an-1）其中，（1）ai或为不可分的数据元素（称为原子），或为可再分的广义表（称为子表 ...

1、数组 数组的特点： 元素数目固定；下标有界。 数组的操作： 按照下标进行读写。 2、数组的顺序表示和实现 因计算机的内存结构是一维的，因此用一维内存来表示多维数组，就必须按某种次序将数组元素排成一列序列，然后将这个线性序列存放在储存器中。 通常有两种 ...

...

head:取非空广义表的第一个元素 tail:取非空广义表除第一个元素外剩余元素构成的广义表 L=((x,y,z),a,(u,t,w)) head(L)为(x,y,z) head(head(L))为x，是单个元素 tail(head(L))为(y,z)，是剩下元素构成的广义表。 ...

　　首先在画广义表的存储结构图之前，我们要明白广义表有两种结点， 一是原子结点： 0 元素值 二是广义表结点： 1 表头指针 表尾指针 画广义表的存储结构图 ...