数组和广义表 数据结构精要.ppt

第五章 数组和广义表;一、基本概念; ②;;2、数组的基本操作;二、数组的存储结构;;;;三、特殊矩阵的压缩;;;;;四、稀疏矩阵;;;;;;;稀疏矩阵的十字链表表示;;;数组的基础要点;;广义表;【例】下列广义表的长度分别是多少？ A=() B=(e) C=(a,(b,c,d)) D=(A,B,C)=((), (e), (a,(b,c,d))) E=((a,(a,b),((a,b),c))) ;广义表的图形表示;表头、表尾深度;广义表的深度;广义表的存储结构 ;为了使子表和原子两类结点既能在形式上保持一致，又能进行区别，可采用如下结构形式： ;;广义表的运算 ;3.建立广义表的存储结构 假定广义表中的元素类型ElemType为chai类型，每个原子的值被限定为英文字母。并假定广义表是一个表达式，其格式为：元素之间用一个逗号分隔，表元素的起止符号分别为左、右圆括号，空表在其圆括号内不包含任何字符。例如“(a，(b, c, d))”就是一个符合上??规定的广义表格式。 建立广义表存储结构的算法同样是一个递归算法。该算法使用一个具有广义表格式的字符串参数s,返回由它生成的广义表存储结构的头结点指针h。在算法的执行过程中，需要从头到尾扫