广义表(Lists,又称列表)是一种非线性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。
一个广义表是n(n≥0)个元素的一个序列,若n=0时则称为空表。
GL=(a1,a2,…,ai,…,an)
其中n表示广义表的长度,即广义表中所含元素的个数,n≥0。如果ai是单个数据元素,则ai是广义表GL的原子;
如果ai是一个广义表,则ai是广义表GL的子表。
可以发现上述广义表的定义描述时,又用到了广义表的概念;
相关链接:
广义表(Lists,又称列表)是一种非线性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。
一个广义表是n(n≥0)个元素的一个序列,若n=0时则称为空表。
GL=(a1,a2,…,ai,…,an)
其中n表示广义表的长度,即广义表中所含元素的个数,n≥0。如果ai是单个数据元素,则ai是广义表GL的原子;
如果ai是一个广义表,则ai是广义表GL的子表。
可以发现上述广义表的定义描述时,又用到了广义表的概念;
相关链接: