数据结构系列（六）-广义表

本篇介绍数据结构-广义表

思维导图

广义表

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

广义表通常记作：Ls=( a1 ，a2 ，…，ai ，…，an )：
    1.Ls 是广义表的名字，n为它的长度；
    2.为了区分原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。
    3.若广义表 Ls非空(n≥1)，则 al是 LS的表头，其余元素组成的表(a1 ，a2 ，…，an )称为Ls的表尾。
    4.广义表是递归定义的；

性质：
    1.广义表的元素可以是子表，而子表又可以含有子表，因此广义表是一个多层次结构的表；
    2.广义表具有递归和共享的性质；

• 例子

    A=()-A是一个空表，其长度为零；
    B=(a)-B是一个只有一个原子的广义表，其长度为1；
    C=(a,(b,c))-C是一个长度为2的广义表，第一元素是原子，第二个元素是子表࿱