1、 课程设计(论文) 题 目 名 称 一元多项式的加法、减法、乘法的实现 课 程 名 称 数据结构课程设计 学 生 姓 名 学 号 系 、专 业 信息工程系、通信工程 指 导 教 师 2012 年 12 月 23 日 摘 要 设有一元多项式Am(x)和Bn(x)： Am(x)=A0+A1x+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)中无重复阶项和 无零系数项，且
2、输出结果用升幂和降幂两种排列情况。 关键词：一元多项式；顺序存储；链式存储；升幂；降幂 目 录 1 问题描述 . 1 2 需求分析 . 1 3 概要设计 . 1 31 抽象数据类型定义 1 32 模块划分. 2 4 详细设计 . 3 41 数据类型的定义 . 3 42 主要模块的算法描述 3 5 测试分析 . 7 6 课程设计总结 10 参考文献10 附录（源程序清单） . 11 1 1 问题描述 设有一元多项式Am(x)和Bn(x)： Am(x)=A0+A1x+A2x2+A3x3+ +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+ +Bnxn 实现M(x)=Am(x)+Bn(x)
3、、 M(x)=Am(x)-Bn(x)、M(x)=Am(x) Bn(x)。 要求： （1）分别采用顺序和链式存储结构实现； （2）结果M(x)中无重复阶项和无零系数项； （3）要求输出结果用升幂和降幂两种排列情况。 2 需求分析 （1）用一维数组cp1n1和cp2n2存储一元多项式Am(x)和Bn(x)的系 数，用for循环来计算顺序结构中的加法、减法、乘法的结果。 （2）用指针*d,*q来存储一元多项式的内容，再利用指针计算动态链表下 一元多项式的加法、减法、乘法的结果。 （3）在用降幂升幂两种排列输出结果时，用expn和coef表示一元多项式 的系数和指数，输出两种排列结果。 3 概要设计
4、31 抽象数据类型定义 （1）顺序存储结构的抽象数据类型定义 int n1,n2; 利用一维数组cp1n1和cp2n2存储多项式的系数 基本操作： void creatpoly1(double *a,int pt) 操作结果：建立顺序结构 void addpoly(double *a,double *b,double *c) 初始条件：一维数组cp1n1和cp2n2已建立 操作结果：顺序结构相加 2 void subpoly(double *a,double *b,double *c) 初始条件：一维数组cp1n1和cp2n2已建立 操作结果：顺序结构相减 void mulpoly(double *a,double *b,double *c) 初始条件：一维数组cp1n1和cp2n2已建立 操作结果：顺序结构相乘 void ansprint(double *a,int
