|
|
|
|
|
广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。
|
|
|
|
广义表与线性表的区别在于：线性表的元素都是结构上不可分的单元素，而广义表的元素既可以是单元素也可以是有结构的表。
|
|
|
|
|
|
|
|
式中，αi(1≤i≤n)既可以是单个元素，又可以是广义表，分别称为原子和子表。
|
|
|
|
广义表的长度是指广义表中元素的个数；深度是指广义表展开后所含括号的最大层数。
|
|
|
|
|
|
|
|
（1）取表头head（LS）。非空广义表LS的第一个元素称为表头，它可以是一个单元素，也可以是一个子表。
|
|
|
|
（2）取表尾tail（LS）。在非空广义表中，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。
|
|
|
|
|
|
|
|
（1）广义表可以是多层次的结构，因为广义表的元素可以是子表，而子表的元素还可以是子表。
|
|
|
|
（2）广义表中的元素可以是已经定义的广义表的名字，所以一个广义表可被其他广义表所共享。
|
|
|
|
（3）广义表可以是一个递归的表，即广义表中的元素也可以是本广义表的名字。
|
|
|
|
|
|
广义表通常采用链式存储结构。若广义表不空，则可分解为表头和表尾两部分；反之，一对确定的表头和表尾可唯一决定一个广义表。
|
|
|
