预览加载中，请您耐心等待几秒...

数据结构类Pascal版严蔚敏电子科大PPT考研DS-ch5.ppt

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共11页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

第五章数组和广义表5.1数组和广义表的定义5.2数组和广义表的基本运算5.3广义表的存储结构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+Dy2C=x10+2x6D=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))