[工学]数结_2一元多项式.pdf

PDF created with FinePrint pdfFactory Pro trial version ．一元多项式的表示 p (x ) p p x p x 2 ... p x n n 0 1 2 n 由n+1个系数唯一确定，因此在计算 机中，可以用一个线性表来表示: P = (p , p , p ) 0 1 n 每一项的指数 i 隐含在其系数pi i 的序号里 PDF created with FinePrint pdfFactory Pro trial version 假设Q ( x )是一元m次多项式，同样可用线 m 性表Q来表示： Q = ( q , q , q , , q )( m n ) 0 1 2 n 两个多项式相加的结果 ： R ( x ) = P ( x ) + Q ( x ) n n m 可以用线性表R表示 ： R = ( p + q , p + q , , p + q , p 1 , , p ) 0 0 1 1 m m m+ n PDF created with FinePrint pdfFactory Pro trial version 象数据类型一元多项式的定义如下： ADT Polynomial { 数据对象： D ＝{ a | a ∈TermSet, i=1,2,...,m, m ≥0 i i TermSet 中的每个元素包含一个 表示系数的实数和表示指数的整数} 数据关系： R1 ＝{ a ,a |a ,a ∈D, i=2,...,n i-1 i i-1 i 且a 中的指数值 a 中的指数值} i-1 i PDF created with FinePrint pdfFactory Pro trial version 基本操作： CreatPolyn ( P, m ) 操作结果：输入m 项的系数和指数， 建立一元多项式P 。 DestroyPolyn ( P ) 初始条件：一元多项式P 已存在。 操作结果：销毁一元多项式P 。 PrintPolyn ( P ) 初始条件：一元多项式P 已存在。 操作结果：打印输出一元多项式P 。 PDF created with FinePrint pdfFactory Pro trial version PolynL