会计学注意：表尾可以可以是空表，而表头可以是原子，也可以是一个表。广义表的抽象类型定义(dìngyì)采用递归定义(dìngyì)如教材P.107。5．E=(a,E)这是一个递归列表，其元素中有自己。广义表也可以(kěyǐ)用图形表示，例如前述的广义表D和E可表示为：2广义表的基本(jīběn)运算3广义表的存储(cúnchǔ)结构3广义表的存储(cúnchǔ)结构3广义(guǎngyì)表的存储结构3广义表的存储(cúnchǔ)结构3广义表的存储(cúnchǔ)结构应用(yìngyòng)：M元多项式的表示其形式(xíngshì)定义如下：typedefstructMPNode{ElemTagtag;//区分原子结点和表结点intexpn;//指数域union{//原子结点和表结点共享一个域floatcoef;//系数域structMPNode*hp;//表结点的表头指针}structMPNode*tp;//指向下一个元素结点}*MPList;//M元多项广义表类型例: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其中(qízhōng):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)每一层增设一个表头结点,并用(bìnɡyònɡ)exp域表明变元在数组中的下标(4)增设一个表头结点,表示整个表,用头指针p指示,并在exp域填上变元个数前例(qiánlì):P(x,y,z)=z((A,2),(B,1),(15,0))A=y((c,3),(D,2))C=x((1,10),(2,6))