第05章 节 数组和广义表 数据结构 （第二版） .pptVIP

第五章 数组和广义表;5.1 数组和广义表的定义;5.2 数组和广义表的基本运算;5.3 广义表的存储结构;5.3 广义表的存储结构;5.3 广义表的存储结构;例:P(x,y,z)= x10y3z2+2x6y3z2+3x5y2z2+x4y4z+6x3y4z+2yz+15 =(x10y3+2x6y3+3x5y2)z2 +(x4y4+6x3y4+2y)z+15 =((x10+2x6)y3+3x5y2)z2 +((x4+6x3)y4+2y)z+15 =Az2+Bz+15z0 其中: A=Cy3+Dy2 C=x10+2x6 D=3x5 可用广义表表示为: P(x,y,z)=z((A,2),(B,1),(15,0)) A=y((c,3),(D,2)) B=y((E,4),(2,1)) C=x((1,10),(2,6)) E=x((1,4),(6,3)) D=x((3,5));存储表示 (1) 结点结构 表结点 单元素结点 (2) 用一维数组存储多项式的所有变元 (3) 每一层增设一个表头结点, 并用exp域表明变元在数组中的下标 (4) 增设一个表头结点, 表示整个表,用头指针p指示, 并在exp域填上变元个数;前例: P(x,y,z)=z((A,2),(B,1),(15,0)) A=y((c,3),(D,2)) C=x((1,10),(2,6))