第十三章 数据结构 广义表的定义

文章目录 定义 典型例题 简要概念 定义 广义表简称表，它是线性表的推广。一个广义表是n（n≥0）个元素的一个序列，若n=0时则称为空表。 设ai为广义表的第i个元素,则广义表GL的一般表示与线性表相同： GL=(a1,a2,…,ai,…,an) 其中n表示广义表的长度，即广义表中所含元素的个数，n≥0。如果ai是单个数据元素，则ai是广义表GL的原子；如果ai是一个广义表，则ai是广义表GL的子

>>阅读原文<<