数据结构——广义表和十字链表

1.广义表

概念：是线性表的推广，可以存储不同的数据结构，一般记为：LS=（a1,a2,...an）;ai可以是单个元素也可以是广义表。

广义表的数据结构是用链结构来实现的。

几个特殊的广义表的长度：A=（）;长度为0,是个空表，D=（（），（e）,(a,(b,c,d))）是一个三元素的广义表

E=（a，E）=(a,(a,(a,.....)))是一个长度2的广义表。

A=（（））的长度为1，可以分解为表头和表位均为（）。

2.m元多项式的表示

直接举例：P（x,y,z）=x^10y^3z^2+2x^6y^3z^2+x^4y^4z+6x^3y^4z+2yz+15

转化为：P（x,y,z）=（（x^10+2X^6）y^3+3x^5y^2）z^2+((x^4+6x^3)y^4+2y)z+15

直接的思想就是：把表达式看做是z的多项式，分解为Az^2+Bz+15,而A又进一步分解成Cy^3+Dy^2,C和D又是x的多项式。这样逐一化解吧

所以P=z((A,2),(b,1),(15,0))其中A=y(( C,3),(D,2)) C=