数据结构(前三章)第02章数组第2讲课件.pptVIP

多项式 (Polynomial);多项式(Polynomial)的抽象数据类型;创建power类，计算x的幂; //按val值计算乘幂;多项式的存储表示;第二种： 动态数组表示;第三种;//多项式定义;两个多项式存放在termArray中;两个多项式的相加;Polynomial Polynomial::Add ( Polynomial B ) { Polynomial C; int a = start; int b = B.start; C.start = free; float c; while ( a = finish b = B.finish ) Switch ( compare ( termArray[a].exp, termArray[b].exp) ) { //比较对应项指数 case ‘=’ : //指数相等 c = termArray[a].coef + termArray[b].coef; if ( c ) NewTerm ( c, termArray[a].exp ); a++