数据结构教学课件作者金伊第六章.pptVIP

第6章　广义表 1 2 4 3 3 6.1　广义表的定义及基本操作 6.2　广义表的存储结构 6.3　广义表基本操作的实现 6.4　本章小结 返回 第6章　广义表 广义表是线性表的推广，采用递归方法定义的，是递归数据结构。本章主要介绍广义表的基本概念、存储结构及基本操作的实现。 下一页 返回 6.1 广义表的定义及基本操作 6.1.1 广义表的定义 广义表简称表，它是线性表的推广。广义表是n(n≥0)个数据元素的有序序列，一般记作 GL=(a1,a2,…,ai,…,an) 式中，n表示广义表的长度，即广义表所含元素的个数；如果ai是单个元素，则ai是广义表GL的原子；如果ai是一个广义表，则ai是广义表GL的子表。 通常用大写字母表示广义表，用小写字母表示单个数据元素，广义表用括号括起来，括号内的数据元素用逗号分开。下面是一些广义表的例子。 ① A=( ) A是一个空表，长度为0。 ② B=(e) B是一个只含有原子e的表，长度为1。 下一页 返回 6.1 广义表的定义及基本操作 ③ C=(a,(b,c,d)) C中有两个元素，一个是原子，另一个是子表，其长度为2。 ④ D=(A,B,C)) D中有三个元素，每个元素又都是一个子表，其长度为3。 ⑤ E=((a,(a,b),((a,b),c))) E中只含有一个元素，该元素是一个表，其长度为1。 若用圆