数据结构之广义表

广义表 广义表:(又称列表Lists)是n≥0个元素a₀ ,a₁,…,an-1的有限序列,其中每一个ai或者是原子,或者是一个广义表。 广义表通常记作: LS = (a1,a2,…,an) 其中,LS为表名,n为表的长度,每一个ai为表的元素。 习惯上,一般用大写字母表示广义表,小写字母表示原子。 表头:若LS非空(n≥1),则其第一个元素a1就是表头。 记作head(LS)= a1。注:表头可以
相关文章
相关标签/搜索