adt的java_java算法：基于应用ADT例子

java算法：基于应用ADT例子

例1：多项式ADT接口

Java代码

classPoly{

Poly(int,int)

doubleeval(double)

voidadd(Poly)

voidmult(Poly)

publicString toString()

}

class Poly{

Poly(int,int)

double eval(double)

void add(Poly)

void mult(Poly)

public String toString()

}

例2：多项式客户程序

Java代码

publicclassBinomial{

publicstaticvoidmain(String args[]){

intN =100;

doublep =1.1;

Poly y =newPoly(1,0);

Poly t =newPoly(1,0);

t.add(newPoly(1,1));

for(inti =0; i 

y.mult(t);

System.out