Question

广义表的广义表定义

Answer 1

广义表是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。　　其中：　　①ai--或者是原子或者是一个广义表。　　②广义表通常记作：　　Ls=( a1，a2，…，ai，…，an)。　　③Ls是广义表的名字，n为它的长度。　　④若ai是广义表，则称它为Ls的子表。　　注意：　　①广义表通常用圆括号括起来，用逗号分隔其中的元素。　　②为了区分原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。　　③若广义表Ls非空(n≥1)，则al是LS的表头，其余元素组成的表(a1，a2，…，an)称为Ls的表尾。　　④广义表是递归定义的