数据结构::关于广义表的那些事~~

1、广义表

1.1广义表的定义

1.2广义表的表示

1.3广义表的性质

1.4广义表的实现

【广义表的定义】： 是由N个元素组成的有限序列，它的定义是递归的，因为它允许表中有表。

【广义表的表示】：

广义表是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。

其中:

①ai--或者是原子或者是一个广义表。

②广义表通常记作:

Ls=( a1，a2，…，ai，…，an)。

③Ls是广义表的名字，n为它的长度。

④若ai是广义表，则称它为Ls的子表。

注意:

①广义表通常用圆括号括起来，用逗号分隔其中的元素。

②为了区分原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。

③若广义表Ls非空(n≥1)，则