(软考)广义表的概念

广义表(ls)是n个数据元素a1,a2,a3,a4...,ai,...an有序序列,一般记作:ls=(a1,a2,a3,a4,...,an)。

当广义表为空时,称第一个元素为ls的表头(head),其余元素称为表尾。

广义表性质1:广义表是一种多层次的数据结构。广义表的元素可以是单元素,也可以是子表,而子表的元素还可以是子表,...。

广义表性质2:广义表也可以是其自身的子表。例如表E就是一个递归的表(调用自己的内部进行递归)。

广义表性质3:广义表可以被其他表所共享。

 

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页