广义表的定义.pptVIP

* * 8.1 广义表的定义 第8章 广义表 8.2 广义表的存储结构 8.3 广义表的运算 本章小结 8.1 广义表的定义 广义表简称表, 它是线性表的推广。一个广义表是n(n≥0)个元素的一个序列： GL=(a1,a2,…,ai,…,an) 广义表的一般表示与线性表相同。 ai为广义表的第i个元素，n表示广义表的长度,即广义表中所含元素的个数,n≥0。若n=0时则称为空表。 8.1 广义表的定义 广义表示一种递归定义的线性结构，广义表的元素既可以是普通的数据元素，也可以是广义表。 对于GL=(a1,a2,…,ai,…,an)来说，如果ai是单个数据元素,则ai是广义表GL的原子；如果ai是一个广义表,则ai是广义表GL的子表。 我们规定用小写字母表示原子,用大写字母表示广义表的表名。例如： A=() B=(e) C=(a,(b,c,d)) D=(A,B,C)=((),(e),(a,(b,c,d))) E=((a,(a,b),((a,b),c))) F=(a,F)=(a,(a,(a,…))) 广义表具有如下重要的特性： (1)广义表中的数据元素是有顺序的； (2)广义表的长度定义为最外层包含元素个数； (3)广