计算机考研常考:广义表的定义以及数据结构,你都会了吗?
什么是广义表
广义表的定义
线性表 线性表指的是n≥0个元素a1, a2, a3…的有序数列,并且线性表的元素具有原子性,即结构上是不可分割的一个整体。
广义表(Generalized list) 而广义表则是线性表的一种扩展延伸。相对于线性表,广义表最大的特点在于其元素既可以是一个确定的类型,同时也可以是另一个有不定数量的元素组成的表(广义表)。
不难看出从广义表的定义是递归的。广义表是线性表的递归数据结构。
广义表的基本概念
广义表的表示
我们通常可以用 GL = (a1, a2, a3… an)来
原创
2020-06-06 19:09:49 ·
11282 阅读 ·
1 评论