7第4章(中)数组与串.pptVIP

第4章 数组与串 第4节 广义表 4.4.1 广义表的定义和基本运算 １. 概念 　　（１）广义表GL： n个元素a0, a1, …, an-1组成的有序序列，其中元素ai（0≤ai≤n-1)是数据元素（原子）或者是广义表（子表），记为GL=(a0, a1, …, an-1)。 GL是广义表的名称。　　 n是广义表的长度。 　　若元素ai是数据元素，则称为A的原子； 　　若元素ai是广义表，则称为A的子表。 第4章 数组与串 第4节 广义表 （２）广义表GL =(a0, a1, …, an-1)中， 　　　 a0为广义表GL的表头； (a1, …, an-1)为广义表GL的表尾(还是广义表），分别记为 head(GL)= a0 tail(GL)= (a1, …, an-1) （３）广义表的长度是指广义表中包含元素（包括原子和子表）的个数。 （４）广义表的深度是指广义表中所包含括号的层数。 第4章 数组与串 第4节 广义表 　　为了区分表与原子的书写区别，通常用大写字母表示广义表，用小写字母表示单个数据元素，广义表用括号括起来，括号内的数据元素用逗号分隔开。 　　如： A ＝（（））长度为1的表，其中表头是一个空表； B ＝（a，（b，c，d））是长度为2的表； C ＝（A，B，（））长度为3的表，