性之谷商城春药订购:数据结构 课程设计

来源:百度文库 编辑:高校问答 时间:2024/04/30 09:42:37
1.顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现.

设有一元多项式Am(x)和Bn(x).

Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm

Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn

请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。

要求:

1)首先判定多项式是否稀疏

2)分别采用顺序和动态存储结构实现;

3)结果M(x)中无重复阶项和无零系数项;

4)要求输出结果的升幂和降幂两种排列情况