题目1_一元多项式的加法、减法、乘法的实现_报告.docx

理学院课程设计说明书课 程 名 称: 数据结构与算法A设计实践 课 程 代 码: 6015059题 目 一:一元多项式加法、减法、乘法 年级/专业/班: 2013/信科/2班学 生 姓 名: 冯金慧学　　 号: 3120130902209开 始 时 间: 2015 年 12 月 28 日完 成 时 间: 2016 年 01 月 10 日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书撰写质量（45）总 分（100）指导教师签名： 年 月 日数据结构与算法A设计实践任务书学院名称： 理学院 课程代码：_6015059________专业： 信科 年级： 2012 设计题目 一元多项式的加法、减法、乘法的实现（限最多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)。 要求： 首先判定多项式是否稀疏分别采用顺序和动态存储结构实现；结果M(x)中无重复阶项和无零系数项；要求输出结果的升幂和降幂两种排列情况测试数据及测试结果