在数学上,一个一元多项式Pn(x)可按升幂写成:Pn(x)=a 0+a1 x+a2 x^2 +…+an
x^n-1 .它由 n+1 个系数惟一确定,因此,在计算机里,它可用一个线性表 P 来表示:
Pn=(a0,a1,a2,…,an)每一项的指数 i 隐含在其系数 ai 的序号里。
多项式的乘法规则:多次运用单项式与多项式相乘的法则得到的.计算时
(a+b)(m+n),先把(m+n)看成一个单项式,(a+b) 是一个多项式,运用单项式与多项式
相乘的法则,得到(a+b)(m+n)=a(m+n)+b(m+n),然后再次运用单项式与多项式相乘的法
则。
通过分析多项式的特征,不难看出多项式是由单项式构成的,而每个单项式都具
有系数和指数,当系数为 0 时,该项就失去了意义,在计算机内要表示一个多项式,
至少以下数据信息:系数信息、指数信息和指向下一个单项式的指针。通过指针,我
们就可以把多个单项式连接起来,形式一个多项式,需要说明的是从广义的角度讲,
单项式也是一个多项式。基于以上的分析,我们定义多项式的数据结构为如下结构体
形式: