第10讲广义表.pptVIP

* Essential of Lecture Ten ： 一、广义表的类型定义 二、广义表的存储结构 难点 * 由于广义表本属线性类型的数据结构，它和数组类似，每个数据元素本身又可以是一个数据结构，因此在教材中和“数组”合为一章。但广义表比数组更为复杂，它兼有“多层次”的特点，特别是它的存储表示和操作的实现和树的操作极为类似。因此在本小节的学习中应善于和第六章树的内容相对照，反之通过本章的学习恰好是对实现树操作的递归算法的预习和巩固。希望通过本小节的学习能自己总结出如何利用“分治法”的算法思想设计递归定义的结构的递归算法的规律来。 广义表（General List）----人工智能等领域的LISP语言使用的一种数据结构，是对线性表的一个推广。 一、广义表的类型定义 * 一、广义表的类型定义 1、广义表的概念 n(?0)个表元素组成的有限序列 记作 GL = (a1, a2, a3, …, an) GL是表名,ai是表元素,它可以是表(称为子表),可以是数据元素(称为原子) 2、n为表的长度。n=0的广义表为空表 3、n0时,表的第一个表元素称为广义表的表头(head),除此之外,其它表元素组成的表称为广义表的表尾(tail) * 例如: A = ( ) 空表，无表头，无表尾，表长为0； B = (x,y,z)