第4章 串、多维数组及广义表.pptVIP

4.4 广义表（基本操作） 2。求广义表的长度操作 广义表的长度指该广义表中所包含的元素（包括原子和子表）的个数。 例如： GLLength( ( ) )=0 GLLength((e))=1 GLLength((a,(b,c,d)))=2 GLLength((A，B，C))=3 GLLength((a,E))=2 4.4 广义表（基本操作） 3。求广义表的深度操作 广义表的深度指该广义表中所包含括号的层数。 例如： GLDepth(())=1 GLDepth ((e))=1 GLDepth ((a,(b,c,d)))=2 GLDepth ((A，B，C))=3 GLDepth ((a,E))为无穷值 4.4 广义表（存储） tag=1 headp tailp tag=0 data 为了区分表结点和原子结点这两类结点，需设置一个标志域tag，如果tag=1，表示该结点为表结点；如果tag=0,表示该结点为原子结点。 表结点的形式除了标志域还包括一个指向表头的指针域headp和一个指向表尾的指针域tailp。 4.4 广义表（存储） C A=NULL B D E 1 ^ 0 e 1 ^ 0 a 1 1 1 ^ 1 0 a 1 ^ 1 ^ 1 0 b 1 0 c 1