数据结构4-广义表的定义和存储结构

广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。

一个广义表是n（n≥0）个元素的一个序列，若n=0时则称为空表。

GL=(a1,a2,…,ai,…,an)

其中n表示广义表的长度，即广义表中所含元素的个数，n≥0。如果ai是单个数据元素，则ai是广义表GL的原子；

如果ai是一个广义表，则ai是广义表GL的子表。

可以发现上述广义表的定义描述时，又用到了广义表的概念；

相关链接：

广义表：https://blog.csdn.net/kong_xz/article/details/79484843