马克思经典著作读后感:数据结构 c++ 描述

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/25 05:19:49
有那位高手能跟我说一下这道题的算法吗?

顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。(限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) 要求输出结果的升幂和降幂两种排列情况